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1- AUTHOR *S INTRODUCTION 1- 

ALGOL 60 is a programming language for describing numerical processes 
and has the unique advantage of international recognition as a common 
language. ALGOL »s inherent merits are the bases of its widening acceptance 
for both scientific and engineering applications. The power of its state- 
ments often surprises newcomers. Its conciseness avoids much of the tedium 
in other forms of programming, simplifies the programming of complex 
problems 9 and makes it an acceptable medium for solving the occasional 
problem. The use of conventional symbols of mathematics and the borrowing 
of ordinary English words to form ALGOL symbols helps to make an ALGOL 
program easy to read and understand. The ALGOL identifiers are much more 
easily recognised and distinguished by the human eye than the numerical 
storage representation of computer codes. These advantages » by making 
programming easier, also enable a program to be written in a shorter time 
and result in fewer mistakes. 

Of particular value are the ALGOL programs and. procedures published 
throughout the world, which are immediately available to the user of the 
language. By their means he has access to the work of recognised experts 
in the field of numerical analysis and to a wider variety of computer 
programs and techniques than can be obtained by using one machine code 
only. 

The ALGOL 60 language is defined in an official publication entitled: 

"Revised Report on the Algorithmic Language ALGOL 60"* 

There are practical objections to the implementation of the complete 
language for programming use on KDF 9» For the information of those 
already familiar with ALGOL, OP 9 ALGOL is a proper subset of ALGOL 60 
consisting of the complete language restricted as follows: 

(1) No integer labels. 

(2) No own arrays with "dynamic bounds". 

(3) Each formal parameter must appear in the specification part of the 
procedure; actual parameters corresponding to a formal parameter 
called by name to which assignments are made, or which is specified 
as an array, must have the same type as specified for the formal 
parameter. 

(4) Actual procedures used in place of the same formal parameter must 
have similar specification parts. 

The ALGOL 60 Report allows procedure bodies to be expressed in "non- 
ALGOL language". For iCDF 9 this possibiliigr offers two advantages: 

(i) Procediire bodies in OP 9 user code may be used for the realis- 
ation of input-output facilities, or peaAiaps to obtain increased 
speed of execution of computational procedures; 



*The Computer Journal, Vol. 5 Ho. 4. January 1963» 



1» Author* 8 Introduction (cont.) 1- 

(ii) Segmentation of large programs iDscoraes convenient - a code body 

can be a call of an already translated ALGOL procedure; a preliminary 
description of segmentation is given in a KDP 9 Library Service not« - 
ALGOL Note U 
It must be understood that the input-output facilities described in 
this man^ial are not part of the language as such; they are provided in the 
form of procedures and consequently can be accepted » or rejected 6ind others 
used in their place. In practice some procedures will come to be regarded 
as standard; but, equally? the range of available procedures may be 
extended to cover requirements as yet unforeseen. 

Before a program written in the ALGOL language can be run on KDP 9 a 
compiler is needed to produce an equivalent program in machine code. Two 
such compilers accepting the sgune ALGOL programs are provided.* One aims 
at fast compiling and is of particuLar application to 'ALGOL programs in 
the testing stage. The other takes longer to coraoile but produces a 
faster object program, and is therefore more suitsfcle at a later stage of 
program development. Given the Advance Control facility of KDF 9 it is 
predicted that there will be little difference in speed of operation 
between the translated program and an ordinary hand-coded version? when 
this second pompiler is used. 

The present edition of the manual is a revision of the "Simple 
Introduction to ALGOL Programming for KDF 9" (December ^\^6^) and includes 
a description of those aspects of KDF 9 ALGOL omitted in that document. 
Subscripted variables and arrays are introduced immediately after ALGOL 
statements. The section on input and output of data is re-written to 
convey the new system as now being implemented. Switches and designa- 
tional expressions are introduced in Section 21. This could be omitted 
at a first reading. Another new section (Section 23) on the advanced use 
of procedures discusses some important idesis» although there again 
paragraph 2^'^ dealing with parameters which are switches or designational 
expressions could be omitted on first reading. Own variables? procedure 
bodies in code, and strings are considered in new appendices. 

Systems adapted to the needs of KDP 9 risers? programmers r and operators 
are being built around the KDP 9 ALGOL compilers both for compiling? testing 
and running programs. Since description of these is expected to appear in 
a separate publication it is not attempted here? except that the final 
section of this manual touches slightly upon testing facilities. ^f* 

For a working knowledge of ALGOL* merely reading the text of the 
manual is hardly sufficient. The reader should attempt at least a fair 
proportion of the problems and if possible find someone capable of 
correcting his answers. 

*For descriptions of the compiling methods see the following papers? 

(1) "A mul-ti-pass translation scheme for ALGOL 60" by D. H. fi. Huxtable 
and E. N. Hawkins? Annual Review in Automatic Programming? Vol. III» 

(2) "The Whetstone KDP 9 ALGOL Translator" by B. Randell to appear in 
Automatic Programming Systems, A.P.I.C. Studies in Data Processing? 
Vol. IV. 

**The description is now published in English Electric-Leo ALGOL 
Notes ^ and J 



1» Author* 8 Introduction (cont.) 



We gratefully acknowledge that some of the examples auid problems are 
due to Dr. P. Naur and are indebted to Mr. M. Woodger for reading the 
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It is perhaps also appropriate here to acknowledge help and encourage- 
ment over long periods received by our compiler writers from Professors 
A. van Wijngaarden, E. W. Dijkstra, W. L. van der Poel, and Dr. Naur. 
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wo SD/TLE PROGRAMS 



Here is an ALGOL program: 
begin 



end- 



real X. y, z; 
open (20); 
X := read (20); 
y := read (20); 
close (20); 
z := X + y; 
open (10); 
output (10, z); 
close (10) 



This program will read two numbers supplied by means of pimched paper 
tape. It will add the nximbers together and then punch the result on 
paper tape, (The output paper tape may be printed when desired on an 
off-line flexowriter). 

The above program illustrates some of the elements of ALGOL 
programming which we shall now proceed to examine. The actixal operations 
on the computer are stimulated by the statements: 

X := read (20), y := read (20), z := x + y, and output (IO, z). 

The first two of these read two consecutive numbers from device 
number 20, a paper tape reader, respectively assigning them as values to 
X and y. The third statement 

z := X + y 

takes the values of x and y, adds them and assigns the result to the new 
variable z. Finally, the fourth statement takes the value of z and 
punches it out on a paper tape punch, device number 10, in a standard 
form# 

The reader will note that besides the four statements which stimulate 
the actual operations of the program, it contains also the underlined 
^^^^3 ^Qg^^ an<i end at the beginning and end of the program respectively, 
a rather odd phrase, real x, y, z, and four further statements containing 
the words 'open' and 'close'. The \inderlining indicates a word that is 
to be taken as a basic ALGOL symbol. The begin and end brackets, as 
they are called, are used to bracket together pieces of program which are 
to be treated as one whole.* In this particular case they enclose a 
single program. 



*A vertical line is often inserted to connect a corresponding 
begin and end. This may help to improve the appearance of a 
program by showing up its structure, but it has no operational 
significance. 



2» Two Simple Programs (cont.) 2* 

The phr?Lse real x, y» z is called a declaration and the particular 
declaration given here states that the quantities represented by x, y and 
z are to be treated as ordinary numbers. Any arithmetic performed upon 
these numberis will use a floating decimal point. The statements using 
the word 'op^n* are concerned with preparing the reading and writing 
devices the numbers of which appear as arguments. Statements using the 
word 'close*} shut down the devices specified. Finally, the reader will 
also notice a sprinkling of semicolons. These are used to mark the 
divisions between declarations amd statements. 

Here isl another progrsun: 

begin real x, y, 

open (20); 

x :« read (20); 

y := read (20); 

close (20); 

z :« (xf2 + 3) X (x + 1) X (x X 7 - 2)/55 

open (10); 

output (10, z); 

close (10) 
end 



This program again reads the values of x and y, but computes a much 
more complicated arithmetic expression before finally punching out the 
result. Writing the formula for z in normal mathematical form we have: 

z == (x^ + 5)(x + l)(xy . 2)/5. 

By comparing this with the ALGOL form readers will be able to 
appreciate the meaning of the ALGOL arithmetic operator symbols. This 
example serves to illustrate the inherent power of an ALGOL statement. 
Even more complicated expressions are allowed and the rules for 
constructing them will be described later. 

In ALGOL the symbols x» y, and z are known as identifiers and in 
the two programs given here they represent variables which take numerical 
values. The 'read', 'output*, 'open' and 'close' occurring in the 
programs are also called identifiers, but they are used to identify a 
particular process or procedure to be followed by the computer. 

The reader may now wish to glance at a larger and more practical 
type of program. Such a program has been provided in Appendix 1 of 
this manual, but at this stage it is not expected to be fully imder stood 
by the reader. 

In KDP 9 ALGOL it is possible to stipulate completely the form in 
which results are to be laid out when printed. The program of Appendix 1 
contains such stipulations about layout, the result of which can be seen 
in the results sheet following the program. The headings, column layout, 
and line spacing are all fixed by statements in the program itself. 
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KDF 9 ALGOL DELIMITERS (8-CHANNEL PAPER-TAPE VERSION) 



Wherever the KDF 9 ALGOL symbol differs from the corresponding symbol 
of the ALGOL 60 Reference Language, the latter is given in oarentheses. 



PROGRAM STRUCTUBE AND BASIC SYMBOLS 



In the previous section we have attempted to convey some idea of the 
general structure of an ALGrOL program by means of two simple examples. 
We propose in the following sections to examine the detailed grammatical 
structure of the ALGOL language, considering first the basic ALGOL symbols 
and in later sections the various language entities which may be built up 
from these symbols. The review includes: 

1. Basic symbols. 

2 . Numbers . 

5. Identifiers. 

4. Expressions. 

5 . Statements . 

6. Declarations, blocks and programs • 
7» Procedures. 

Some of the above entities will provide ideas new to the reader but 
few of them are inherently difficult to understand. Together with their 
associated rules they are required in order to systematize the expression 
of computational processes. Computers are not sufficiently versatile to 
absorb information about problems without such systematization. Because 
of this it is the duty of the programmer to obey the rules in formulating 
his problem. 

The building bricks of an ALGOL program are called basic symbols. 
These are: 

1. The letters of the English alphabet, both lower 
and upper case. 

2. The digits to 9« 

5» The logical values true and false . 
4. Symbols called delimiters. 

Delimiters are: 

1. Operators. 

2. Separators. 
5* Brackets. 

4. Declarators and specif icators. 

Figure 1 lists delimiters in diagranmiatic form. Some of the symbols 
in the diagram have a conventional significance and may be clear to the 
reader; others have no obvious significance. It may help him to note 
that sequential operators define the path to be taken through the program; 
separators serve the purpose of marking divisions between certain ALGOL 
entities, while declarators and specif icators are symbols used to describe 
the properties of identifiers. The meaning of symbols not understood at 
this stage should become clear later. 



3* Program Structure and Basic Symbols (cont.) 



All the basic symbols in KDF 9 ALGOL have been collected together in 
this section for reference. The ALGOL Report allows different » hardware 
representations* for equipment with different sets of symbols stnd the set 
sho\m in Figure 1 is that available for use with eight-channel paper tape 
on KDF ^. \Vherever this differs from the official ALGOL 60 reference 
language, the latter is given in parentheses. There is another 'hardware 
representation* available for equipment using five-channel paper tape 
listed in Appendix 8, but throughout the rest of this manual the eight- 
channel representation is used. 

The reader should note that when words from the English language have 
been appropriated for use as basic symbols and given a particular ALGOL 
significance, they have also been distinguished by means of an underline. 
Thus the logical values true and false and delimiters such as if, begin , 
integer , and label must always retain their underlines.* They are 
treated as single symbols, the component letters having no individual 
significance. 

Insertion of blank spaces makes no difference to the meaning or 
operation of any part of ALGOL.** This facility enables the programmer 
to write his program in a format which makes it easier for others to 
follow its course of action. 

When used in a program the basic symbols are strung together in a 
linear sequence with appropriate spacing, making the end of one line of 
program continue on the next. As already stated, the basic symbols are 
used to build up decimal numbers, identifiers, expressions, statements, 
declarations, blocks, procedures, and, ultimately, programs according to 
certain rules. We now explain the purpose of these entities, and rules 
for their construction. 



*Bold type is allowed in lieu of underline in published ALGOL 60 programs. 

**When spaces with operational significance €a*e required in strings (to be 
explained later), the symbol * is inserted to indicate their position. 



DECIMAL NUMBERS 



Normal signed and luieigned decimal numl)er8 using the digits to 9 
may be written in ALGOL auid have the ordinary meanings*'^ A decimal 
point may only be used when it is followed by a fractional part 9 
consisting of at least one digit. Use of decimal integer exponents is 
alBO allowedf and these must be written with the base 10 inserted below 
the line in small type 9 thus: 



The exponent may be signed or unsigned* The preliminary decimal number 
may be omitted 9 while if the subscript ^ appears the integer exponent may 
not be omitted. 

The following ex£imples are allowed:** 

16 +6 -79 +10 127 785 
125.56 -0.00312 +.65 74j»0 .00 
7-5,^6 -53-261,^+2 +2^-1 ..t;^5 ^-^5 

The following exaztiples are NOT allowed: 

25. V25 5k^2 14.,^5 +6,^2. 10,000 
15.0 5-5J-7) 

Numbers in ALGOL and variables denoting numbers are said to be of 
type integer or real . Q^e integer refers to integers having neither 
exponent part nor decimal frsustion part. Type real refers to any 
allowed form of number which is not of type integer . Integer arithmetic 
is normally used within the computer for type integer numbers and 
floating point arithmetic for type real . 



Kxamvles of type integer: 


2 


+63 


-9710 


Examples of type reals 


+6.0 


-2.951 


6«^ 



The maximum working accuracy available in KDF 9 ALGOL for real 

quantities is between eleven and twelve significant decimal figixres. 

59 59 
An integer qustntity must lie in the range -2^-^ to +2*^-1 • 



*Thou^ defined in the ALGOL 60 Report, signed numbers are never in fact 
used in programs, signs always being invoked via the definition of 
expressions (See Section 6). They may however be used for input data 
or results in KDF 9 ALGOL. 

**For the purpose of the lists of examples shown in this and the next 
section a string of five or more spaces is used to separate each 
example. 
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^* Decimal Numbers (cent.) 4» 

Problems 

(1) Write numbers having the same values as the following, but v/hich do 
not include an exponent part. 

^7.295,8 ,^+5 -0-6 
98.12,^+2 —''834,^-5 -4.8^5 

(Solutions to Problems will be found in Appendix 7«) 

(2) The values given by the following numbers may, in some cases, be 
expressed more economically by using a number with an exponent part. 
Show where this is the case. 

1 7000 -0.001 34 -0.0020041 298 
1000 1.0024 170 

(3) Some of the following sequences of ch<=,racters represent ALGOL 
numbers, some do not. Mark those which do. 



-.0 oe 


-17.2.30 


13.411 732 


+15.47,0+18 


+4.2 


2.48,^n 


4X,o-2 


-88,^-7 


X 643.2 


(16.20) 


^'24,o5 


^2.,o8 



11 



II3ENTIFIERS 



Mention of identifiers has already been made in Section 2. They may 
be single letters of the English alphabet, upper or lower case, or 
sequences of letters and numbers.* The first symbol of a sequence must 
be a letter. The following could be used as identifiers. 



i 


Days 1535 


J1 


exp 


abCD43e 


Delta alpha 



In accord with Section 5 the spaces within the identifiers Days 1335 
and Delta alpha are ignored by the ALGOL translator. Note that though 
the sequence A256b might be used as an identifier, 256b may not. 

Identifiers are used for a variety of purposes. Amongst others, 
they may denote labels which mark reference points in the program, and 
they may also denote variable quantities which take a value in the usual 
mathematical sense. 

An identifier which is a variable is said to be of type real , integer 1 
or boolean. Variables of type real and integer were mentioned in Section 4. 
Variables of type boolean can take the logical values true >or false * The 
means of defining the type of a variable will be explained in Section 18. 



Problem 

Some of the following sequences of characters can be used as 
identifiers, others cannot. Mark those which can. 



begin 


P7-2 


7VPQ 


a XV 


start value 


17 


4711 


number 


a29v5 


PPP3 


Q(2) 


epsilon 



*Note that though the length of an identifier may be almost unlimited only 
the first eight characters are significant to the Whetstone produced 
KDP 9 ALGOL translator, while 155 characters are significant to that 
produced at Kidsgrove. 
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3BIPLE ARITmiETIC EXPRESSIONS 



Numbers, those identifiers which represent variables, and other 
ALGOL entities having a single numerical value may be used in combination 
with arithmetic or logical and relational operators and certain sequential 
operators to form arithmetic expressions or boolean expressions. 
Initially we shall restrict our attention to subclasses of both these 
types of expression, namely, simple arithmetic expressions (considered in 
this section) and simple boolean expressions (considered in the next).* 

It is even necessary to leave a general definition of simple 
arithmetic expressions in ALGOL to Section 8. However, we may now say 
that they include arithmetic expressions as understood in the normal 
mathematical sense, when these are written in the linear form which 
follows: 

\0) ^ y ^ 0^0^ 

Here N stands for an unsigned number, V for a variable of real or integer 
type, and for an arithmetic operator. The diagram is intended to 
indicate that N and V are interchangeable. The initial operator may 
only be an adding operator (+, -) and the broken parentheses indicate 
that in any case its presence is optional. At least one operand (N or 
V) must be present in an arithmetic expression. 

Example: 

2Xx t3 + n*2 

The meanings of the operators used in this example are given below. 

The order of execution of arithmetic operations follows certain 
definite rules. The operations are executed in order of occurrence from 
left to right unless the adjacent operation has a higher priority accord- 
ing to the following list: 

1st t 
2nd X / 4. 
3rd + - 

Parentheses may be introduced within a simple arithmetic expression to » 
override the order of evaluation given by the above rules provided that 
the enclosed symbols form a legitimate arithmetic expression. The 
arithmetic expression with its enclosing parentheses may be introduced 
within the simple arithmetic expression in any situation where an unsigned 
number or variable is sillowed. 

The arithmetic operators have the following meanings: 



*We use this last phrase to maintain the parallel with simple arithmetic 
expressions. Both tl^e old and the revised ALGOL 60 Reports use the 
phrase "simple Booleans"» 
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6* Simple Arithmetic Expressions (cont.) 6* 

t is the sign of exponentiation. The base precedes the sign and the 
exponent follows. The operation is effected as in ordinary 
arithmetic with the following comments and exceptions. No values 
of base and exponent which would lead to infinite, indeterminate, 
or imaginary results are allowed, and when the exponent is real, the 
value of the base may never be negative. The result of exponentia- 
tion is of the same type as the base, if the exponent is integer , 
and positive or zero. Otherwise the result is of type real. 

X+ - all have their conventional meanings. The type of the result is integer 
if both operands are integer » otherwise the result is real . 

/ f both denote division. The first operator may be uaed with any 

combination of operands and produces a result of type real . The 
operator * is only used for two operands both of type integer and 
yields a res^xLt of type integer as follov/s: 

n f m - signCn/m)^ whole number part ( modulus (n/m)) 

The type of any result obtained by the operation of the above rules 
is as stated. If, for example, the result of some operation involving 
real type numbers happens to have an integer value, its type is not 
thereby changed from real to integer . In terms of the internal working 
of the computer, though the res'ult happens to be an integer it is still 
in floating-point form. 

Notes? 

(1) In multiplication the multiplication sign must never be omitted. 
One may write 5 >< y and (a + 2) X b, but not 5 y and (a +2)b. 

(2) Two operators must not appear adjacent to one another. One 
may write +3 X (-x) and yf(-4), but not +5 X -x and yt-4-. 

Examples of simple arithmetic expressions: 

2 + 2t5 « 2 + 8 « 10 
(2 + 2)t5 = 4t3 » 64 
'1 +2X5- 3t2 = 1 +10 - 5t2 - 11 - 5t2 - 11 - 9 - 2 

The results of these three expressions are of integer type. The 
following give real type: 

5/2 - .5 = 1.5 - .5 = 1.0 
9t.5t3 - 7 i 2 - 3.0t3 - 7 4 2 = 27.0 - 7 f 2 
- 27»0 -^ 3 - 24.0 

If X = 4.5, y - 2.3f 

X + 3 X yf2t2 « 4*5 + 3 X 5.29t2 = 4.5 + 3 X 27-9841 
« 4.5 + 83.9523 = 88.4523 
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6» Simple Arithmetic Expressions (cont.) 6* 

Problems 

(1) Evaluate the follov/ing expressions stating the type of the final 
result. 

(i) -4.6/4 X (16 + 2) 

(ii) +60 - 5 X (5 + 2t(4 - 1)). 

(2) Some of the following sequences are arithmetic expressions » some 
are not. Mark those v/hich are. 

(i) a Xb/ctd/eX f 

(ii) +ax -^ 

(iii) 2,^6 X 4.3 + Q 

(iv) 2 X 6/4.3 

(v) 3 -84 J 7 + n)/4 

(vi) PQt+ 7.3 

(vii) -(+(-v)) 

(viii) p/qrs X tu - v 

(3) Assuming that at a certain point in a program the values of seven 
simple variables are as follows, 

va = 2, vb = 5, vc * 4» vd = 5» ve = 6, vf = 7» vg = 8, 

find the values of the following expressions: 

(i) va + vc X vb/ve 

(ii) vd X (vc + vg)/ve/va 

(iii) vct(vd - vb) 

(iv) vftva X (vf - vc)/vb/(vb + vc) 

(v) vcfvbtva 

(vi) (ve - vf - va) f vc 

(vii) vc f (vg - vb) 

(viii) (vg - vd)tvb r ve 

(4) Write the following mathematical expressions as ALGOL expressions, 
without using redundant parentheses: 

(i) s.^ 

V 



n + m 



n 



(iii) a 



(iv) a^ 

/ \ b + s 
(v) a 
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€• Simple Arithmetic Expressions (cont.) 



(vi) 


(q^)^ 




(vii) 






(viii) 




b 


c(d - 


. e^ ^ ^) 






/ m \ 
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7- SIMPLE BOOLEAN EXPRESSIONS 7* 

A boolean expression is a rule for computing a logical value. The 
result may be either the value triie or the value false . The boolean 
expressions v/hich occur in practice usually also belong to a subclass 
called simple boolean expressions. 

A simple boolean expression consists most frequently of a single 
relation v/hich takes the value true or false. By a relation we mesin 
two simple arithmetic expressions separated by means of one of the 
relational operatois: 

<: ^ = > >• / 

These operators have their conventional mathematical meanings. 

An example of a relation might be: 

n = 

This relation takes the value true if n is zero and the value false if n 
is not zero. Other examples might be: 

n^Ji X (nX h + 2 Xz)> 11.51 
(at2 + bt2)t2<:a + b 

The form of a relation can be depicted as follows: 

SAE RO SAE 

where SAE stands for a simple arithmetic expression and RO for a relational 
operator. In performing the operations involved in such a relation to 
find its logical value, the simple arithmetic expressions are evaluated 
first, from left to right, and the relational operation is performed last. 

A simple boolean expression need not be a relation. It could be 
merely a logical value or a boolean variable. It could take a complicated 
form involving a number of relations, boolean variables and logical values, 
the values of which are operated upon by means of the logical operators 
not (""•), and (A) and or (V), amongst others. Appendix 2 describes the 
forms which ai^e allowed, but the reader may wish to leave this to a second 
reading. 

Problem 

If i =» 2, j = 5. X = 4.5 and y = 2.2, what are the values of the 
following simple boolean expressions: 



(i) i X O^i + j 

(ii) j/i<: 3c/y 

(iii) (x + y) X (x - y) )^' 

(iv) i -1^5X5 = 
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ARITHMETIC AI^D BOOLEAN EXPRESSIONS 



8-1 If Clauses 

It is extremely useful in smy programming language to be able to 
make a program choose its coiirse of action depending upon the 
situation arising at run time. Such facility is allowed in ALGOL by 
means of the 'if clause*. Depending upon the truth or falsity of a 
boolean expression the program will either obey different instructions 
or supply the values of different expressions. 

For example we might wish to have an aritlimetic expression which 
supplies the value of x^ + 1 if x is greater than zero but otherwise 
supplies the value -1 . We could write the ALGOL expressions to do 
this as follows: 

if xp=^0 then xt2 + 1 else -1 
The first part of this expression, 

if X ::=»0 then 

is called an if clause. An if clause is always written in the form: 

if BE then 

where BE stands for a boolean expressions (as yet not fully defined 
but including simple boolean expressions). The basic symbols if 
and then are sequential operators. 

Example of another if clause: 

if lambda ^ .7071 O678 then 

8*2 Use of the If Clause in Arithmetic Expressions 

As already shown in the first of the above examples it is possible 
to extend the idea of the arithmetic expression by means of the if 
clause. Besides the simple arithmetic expressions considered in 
Section 6 it is also legitimate to have arithmetic expressions 
commencing with an if clause and completed by two alternative 
expressions, the first a simple arithmetic expression, the second 
itself an arithmetic expression. Thus, an arithmetic expression may 
be of the form, 

if BE then SAE else AE 

where SAE and AE stand for a simple arithmetic expression and 
arithmetic expression respectively. 
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8* Arithmetic and Boolean Expressions (cont.) 8» 

Examples: 

(a) if n, = then 0>5 else 1 

(b) if lambda y then alpha X (1 - alpha) x exp(lainbdat2)/ 

(lambda X 2.3282180) else 0.48394 

In the above examples both the alternative expressions following 
then are simple arithmetic expressions. We could? however > take our 
more complicated definition for an arithmetic expression and use it 
for the expression following the symbol else . We might then obtain 
arithmetic expressions like those which follow? 

(a) if i = 2 then p - q else if i == 3 then p + q else 



— I — . ' — -1 ^ ' 

SA£ A£ 

I ^ , _^ ^ 1 

AE 
(b) (Appendix 2 must be read in order to appreciate this example.) 
if p<:0 and q<r then (pv q ^ p 4- Q)t2 
else if p^-O and qr>0 then p > (q 4- l)t2 
else if p ~ and q =» then 1 else 

8»5 Use of the If Clause in Boolean Expressions 

Boolean expressions run parallel to arithmetic expressions; 
they may use if clauses in a similar manner. Thus a boolean 
expression may be of the following form: 

if BE then SBE else BE 

Of course, boolean expressions also include simple boolean expressions. 

The following example shows a boolean expression of a fairly 
complex form. The quantities B1 , B2 , B3 , B4 » B5 » B6 and B7 are 
variables of type boolean and some are used as simple boolean 
expressions and others as boolean expressions. 

BE 

1 -^ 1 

BE SBE BE 

if If B1 then B2 else B3 then B4 else if B5 then B6 else By 

^ w M M M g 

BE SBE BE BE SBE BE 

The grammatical structure has been indicated by means of bracketing. 
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8» Arithmetic and Boolean Expressions (cent.) 8* 



Q'A A Use for Parentheses 

An arithmetic expression or boolean expression commencing with 
an if clause may be incorporated within a simple arithmetic or simple 
boolean expression wherever a variable of the corresponding type is 
allowed, if and only if, it is enclosed within parentheses. This 
means that simple arithmetic and simple boolean expressions inay be 
quite complicated. In practice such forms do occur occasionally. 
The following is an example of a simple arithmetic expression 
incorporating an arithmetic expression in parentheses. 

JO + (x - y) X (if n =» then 0.5 else l) 



Problems 

(1 ) V/rite an arithmetic expression which. will evaluate 2t 

1 +t2 

if A is greater than pi/2, otherwise will evaluate 1 ~ t 

(2) Write down an arithmetic expression which will evaluate 

x-1 (3c<:0) 

x^ - 3x + 4 (Oi^x<l) 



X + 1 (x>l) 
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STAXOAED FUNCTIONS 



The scope and value of ALGOL expressions are enhanced by a facility 
for inserting functions, just as variables may be inserted^ One merely 
writes down a function's name with appropriate argument or arguments. 
Here we consider certain standard functions which may be used, although 
other functions are also available as explained in Section 19 on Procediores. 

The standard functions are some of the more frequently occurring 
functions of analysis and are listed below: 

abs (AE) for the modulus (absolute value) of the value of the 
expression AE. 

sign (AE) for the sign of the value of AE (+1 for AE^^O, for 
AE = 0, -1 for AE-=^0). 

sqrt (AE) for the square root of the value of AE. 

sin (AE) for the sine of AE radians. 

cos (AE) for the cosine of AE radians. 

arc tan (AE) for the principal value in radians of the arctangent 
of the value of AE. 

In (AE) for the natural logarithm of the value of AE. 

exp (AE) for the exponential function of the value of AE. 

entier (AE) for the largest integer not greater than the value 
of AE. 

These functions operate indifferently on arguments both of type real 
and integer, which must be arithmetic expressions. The functions all 
yield values of type real except for sign (AE) and entier (AE) which have 
values of t^rpe integer . When quoting a standard function ?dthin a 
program, it is unnecessary to make there any specification of the effect 
expected from this function. 

The following examples show the use of standard functions in arithmetic 
expressions; 

FUNCTION ARITBIfflTIC EXPEESSION 

abs (AE) abs (1 - 2 X J1/J0) 

sqrt (AE) (1 - alpha)/ sqrt (2 X alpha) 

exp (AE) jo + exp(- xt2) X (if n « then 0.5 else 1) 

The effect of the function entier is shown by the following results: 

entier (6.99) « 6 
entier (-4.2) «« -5 

A useful expression is entier (x + 0.5) which takes the value of the 
nearest integer to x. 
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-• Standard Functions (cont«) 9* 

Problem , 

Write the following expressions in ALGOL using standard functions: 



^2|cos3a|, \A"{log arctan Va^ +^^J^ 



a cos X -H b sin x - 1 

2 ^ . 2 

a cos X + b sin x + 1 
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10- STATEMENTS 10- 



Those assemblies of basic symbols which form units of operation within 
an ALGOL program are called statements. Statements written consecutively 
are usually also executed consecutively, and two independent statements 
written consecutively are always separated by a semicolon, thus: 

S; S 

The statements contained in the two simple programs of Section 2 obey 
this rule. We repeat the statements of the first of these programs 
below for the reader to note that this is so. 

open (20); 
X := read (20); 
y := read (20); 
close (20); 
z := X + y; 
open (10); 
output (10, z); 
close (10) 

It is possible to write a statement containing other statements 
within itself by forming either a block or a compound statement and we 
shall consider these new ALGOL entities in later sections. We consider 
now some of the possible forms of the simple statement. 
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11- ASSIGHIMIT STATEMENTS 11* 

Some of the ALGOL statements appearing in the previous section are 
assignment statements » for example: 

z := X + y 

This statement is executed by giving the quantity z the value of x + y. 

The symbol, :=», is the assignment symbol and is pronounced as "is 
assigned the value of" or "becomes".*^ The complete statement would 
read: 

z is assigned the value of x + y. 

The above example is particularly simple, but more complex forms are 
alloY/ed. Thus, on the right hand side of the assignment symbol, one 
could have aisy arithmetic expression, or even a boolean expression if the 
variable on the left side were also of type boolean. It is possible to 
extend the left hand side by writing down a list of variables (called 
left part variables) with assignment symbols inserted to separate each 
from its neighbour. The value of the expression is then assigned to all 
the left part variables. 

The assignment statement in its general foim may therefore be 
illustrated as follows using V to stand for any variable: 



V := V :- V:- | 



AS 
BE 



I 
Left part list 



The name left part list is given to the list of all the left part 
variables together ?/ith the assignment symbols as shown in the diagram. 

Examples of Assignment Statements: 

h := 0.1 

JO :» n := 

X := z + n X h 

JO := JO -I- exp(-xt2) X ( if i^ * ^ then 0.5 else 1 ) 

B1 :« B2 :» B5 := false 

Bool := n / m -f 1 

Types in assignment statements must obey certain rules, for the most 
part a fairly obvious set. Thus, all variables in a left part list must 
be of the same type. If the variables are boolean, so must be the 
expression on the right. If the variables are of type real or integer 
the expression must be arithmetic. However, it is allowable to have the 



*The symbol s» has a different meaning from the symbol =, denoting 
equality. The latter asserts the current situation to have a 
particular property, while the former performs an operation which may 
change the c^irrent situation. 



28 



11 • Assignment Statements (cont.) 



11- 



arithmetic expression differing in type from the vaLriables. In this 
event it is understood that the numerical value of the expression is 
transferred to real variables and the largest integer not greater than 
AE + 0»5 to integer variables (that is, the nearest integer). Note 
that the rule for assignment of a real arithmetic expression to an integer 
variable does not correspond to the system followed in integer division. 

Example: 

Find the action of the following assignment statements, given that 
n is of integer type, and x and y real . 

n :« 1; 

X := 3-2; 

y := X + 1; 

n s= n f 2| 

X :« X + y /2t(n + 1)| 

y •= i£ ^ ■ then X + y else x - y 

V/e foim a table containing a column for each variable, in which each new 
value of this variable is entered. 



n 


X 


y 


1 



3-2 
5.5 


4.2 
9.5 



Final valuess- n =* Of x « 5.3, y * 9*5 



Problems 

(l) Using the scheme of the example above, follow the action of the 
following statements and find the final values of the variables. 
They are all to be taken as type real . 

a s== b s= 7l 

p5=a+3Xb- 2.3^-1 1 
q s= p i- (a + 3)/(-b - 13)1 
a J« p 1==^ q - b >C 0.2 
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11 • Assignment Statements (cont#) 



11. 



(2) Using the same system find the final values of real variables r1 , 
ra, rb, and integer variables n, ±j j. 

n :» 5; 

r1 :» n/(n +15); 

rb := n + 6/(6 X r1 + O.5); 

i :=» n := n - 2; 

j := rb - i; 

ra :- (j - i) X r1 X (rb - 4); 

r1 :=ra + rb + n + i + j + 8X'r1; 

rb :~ (r1 - rb X n + j - ra)t(rb - 0) + ^a.; 

j :« n := 1 + n r (j - 3); 

i :=» n + ra 

(3) Using the same scheme again find the final values of the real 
variables ra, rb, the integer variable ia, and the boolean variables 
ba, bb. 



ra 
ia 
rb 
ba 
ra 
ba 
bb 



- 7.5; 

- 5; 

^ 3 X ra - 2 X ia; 
» rb>-ia and ia>ra; 
« 2 X (ra - ia) -1; 

- ^o'fe ra>ia or ba; 

a ba and rb>'ia and ra<:rb 



(This example requires a knowledge of the contents of Appendix 2). 
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12. GOTO STATEMENTS AIH) LABELS 12* 

12-1 Goto Statements 

Goto statements usually take the form: 

goto L 

where L stands for any label. They interrupt the normal sequential 
flow in the execution of statements by causing a jump to the statement 
prefixed by the label L. The label L may be any identifier not used 
for some other purpose,* while the basic symbol goto may also be 
written as go to if desired. The following might occur as goto 
statements* 

goto R goto L25 
goto SKIP goto X y Z P 
goto Repeat 

Corresponding to the label appearing in the goto statement, the same 
label must be inserted elsewhere in the program to specify the 
destination* Insertion of this label is performed by labelling 
statements 9 as now described* 

12*2 Labelled Basic Statements 

The two forms of statement, assignment and goto statements 
already mentioned are included in the category of unlabelled basic 
statements (UBS). A dummy statement also exists and is included 
in the same category. This is simply an empty space which does 
nothing. 

A label may be prefixed to an unlabelled basic statement in 
the following way: 

L : UBS 

The result is called a basic statement (BS). 

The general form for a basic statement allows any number of 
labels: 

L : L : ..*. L : UBS 

It also includes the unlabelled basic statement as a special 
case. (It will now be seen that a dummy statement might sometimes 
be useful for setting a label). 



*In ALGOL 60 an unsigned decimal integer may also be used sis a label but 
this is not allowed in OP 9 ALGOL. 
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''2» Goto Statements and Labels (cont.) 12* 

Problem 

The following piece of program generates a sequence of values 
for SUM. Find the first four of these values. The variables p, 
q and SUM are real, while n is integer . 

n :« 1 ; 
p :== 0.5; 
SUM :=r 0; 

q s» 1; 

loop : SUM :« SUM + q/n; 

n :» n + 1; 
jz^oto loop 
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13- FOR STATEMENTS 15* 

ALGOL has a special form which enables the execution of any 
statement to be repeated a niamber of times. This is called the 'for 
statement'. It is the most appropriate ALGOL equivalent to a repeated 
loop in normal machine language programs and next to the assignment state- 
ment it is probably the most valuable statement available. 

Two simple examples will help to explain what a for statement is like 
before Y;e define the general form. 

for i := 1 st^p 1 until 5 do x :» x + 12 

for X :» 2 while y<cO do y :» y + x 

The first of these for statements increases the value of x by 12 on 
five consecutive occasions at the same time incrementing the value of i 
by 1 until it becomes greater thstn 5* The second example repeats the 
statement, y := y + x, for as long as y-cO, keeping x at the value 2 
during that time. 

13-1 The General Form of the For Statement 

The general form of the for statement is written as follows: 

for V :=* FL do S 

where V stands for a controlled variable and S for any statement* 
FL stands for a 'for list' which we now explain. 

The for list is constructed of for list elements (FLE) according 
to the form, 

FLE, FLE, FLE 

A for list element may take any of the following forms: 

AE 

^ step AE until AE 

AE while BE 

where the basic symbols step , until and while are separators, 
separating the arithmetic expressions (AE) and boolean expression (BE). 

The for list gives a rule for computing the values which are 
consecutively assigned to the controlled variable before each 
execution of the statement following do. This sequence of values 
is obtained from the for .list elements by taking these one by one in 
the order in which they are written. The effect of the three types 
of for list element may best be explained by means of examples. 
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15' For Statements (cont.) 13* 

13»2 Arithmetic Expression Element 

for X :« (p + q)t5» P X q do y := y/x 

This for statement assigns the value of the arithmetic expression 
(p + <l)t3 to X and then executes the statement y :=« y/x. It then 
returns to the for list and assigns p x q to x. The statement 
y :« y/x is again executed. The for statement has now been 
completed and control passes to the next statement in the program. 

15* 3 Step-until Element 

for n := 1 step 1 until 10 do m := nt3 

This statement calculates the cubes of the first ten integers. 
It begins by assigning the value 1 to the controlled variable n 
and then obeys the statement following the symbol do. The controlled 
variable is novf increased by a step of 1 making it n = 2. The 
statement is again obeyed using the new value of n, and n increased 
once more. The process continues until n becomes greater than 10 
when the for statement is finished and all cubes up to 10^ have been 
calculated (but only 105 remains as the value of m). 

Any arithmetic expression may be used for the initial value, 
the step and the limit in the step-until element. This may lead to 
negative steps or even to steps which change sign during the execution 
of the for statement. A complete specification of the action in 
such circuinstances is given in Appendix 3* 

Problem 

(1) Follow the action of the following statements 

Delta X := 0.1; 

for X :» step Delta x until 0.55 do y :« (1 - x)t2 

(2) Write a for statement to add together the first n integers. 
First solve the problem by writing a preliminary assignment 
statement before the for statement, then find another solution 
which only requires a for statement. 

13*4 While Element 

for k :« i + 1 while i x (i - 1 )<:20 do i := k + 2 

In this for statement the value of the arithmetic expression i + 1 
is repeatedly assigned to k and the statement i :=» k + 2 executed 
for as long as the boolean expression i x (i - 1)'<20 is true. 
Assuming an initial value for i of i = 0, the following values of 
the variables axe obtained. 
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15* For Statements (cont.) 



13- 



Initially 



k 


i(i -1) 


i 


- 


- 





1 





3 


4 


6 


6 


7 
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The values of i and k immediately before leaving the for statement 
are i = 6, k == 7* 



Problems 

Follow the action of the following for statements. 

(0 l2£ P := P + 2 v/hile pt2 + qt2<c100 do q := p + 1 
where before entry p = 1 and q » -7. 

(2) for i := 2, 5? 6 step 1 until 10, -1 while m<:0 do 



5, b step 

(i + Tp 



(5) If p, q, r, s are real and k, m are integer, find the values 

assigned to controlled variables in the following for statements 
and the final value of s: 

p 5= 1; q := 2; r := 5; s :« 0; 
for k := p + q, q - p, r x P - q do s s= s + k; 
for m := q step r until 7 X q + 1 do s := s - m; 
for k := 2, Sf 2 step 2, until 6dos :=s4-2xk5 
for m :» s + 45» m + 2 while s<cO do s := s - m; 
for k := 1 step 1 until 5 do 

for m :« 3 step -1 until Odos :=s+k+m 



13'5 Miscellaneous Notes on For Statements 

Note (1) In ALGOL the controlled variable has no defined value after 
the for statement has been completed by exhaustion of the 
for list. However, the value left by one for list element 
may be used in the next element of the same list, as in 

for i :« 1 , i + 1 while ... 

Note (2) Labels may be prefixed to Ja for statement. The complete 
form of a for statement is: 



L s L 



L s for V ::*= FL do S 
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^3* For Statements (contO 15» 

note (3) Exits from within a for statement "body, that is the 

statement following a do, by means of goto statements are 
alloY/ed. In such an event the controlled variable keeps 
its current value on exit. (The importance of this and 
the following note will be better appreciated when later 
sections of the manual have been read and it is realised 
that a for statement body can contain many statements.) 

Note (4) A goto statement outside a for statement may not refer to 
a label within the for statement; that is, a jump into 
a for statement body from outside is not allowed. 
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14* COMPOUND STATMCEHTS 14* 



In Section 10 the reader was told that statements might be grouped 
together to form blocks or compound statements. We now write down the 
form to be taken by the compound statement: 

L : L : L : begin S; S; S; S end 

The sequence of one or more statements is surrounded by the statement 
brackets, begin and end. These two basic symbols enable the sequence of 
statements to be employed as one whole.* Labels may also be prefixed if 
required, but are not essential. Note also as a matter of punctuation 
that the final statement S in the sequence need not be followed by a 
semicolon; there is no following statement from which it must be 
separated. 

Examples: 

(1) begin x := z + n X h; 

JO := JO + exp(-xt2) X (if J^ = then 0.5 else 1) 

end 

(2) begin i :« 2; n := 1; h :» h/2; 

goto R 

end 

The compound statement may be used wherever a statement is allowed, 
in particular, after the do in a for statement. This extends the scope 
of the for statement, and enables a number of statements contained within 
the compound statement to be obeyed repeatedly. Thus Example (1 ) above 
forms part of a for statement in the specimen program of Appendix 1 . 



Problems 

(1) Use a for statement to evaluate the product 

(1 -t)(i +1) —. (1 -■^) 

-^ n 

(2) Write a for statement to evaluate the function 
1 



y - 



2 v2 
a + b 



b^ + f (1 - e-2a) + ^^ |e-^(a sinb + b cosb).^ 
a + b ^ 



where a « | (1 - s), b = J^-^ 
for 8 = 0.1 (0.1)0.9* 



♦The programmer will often find it helpful to connect the begin and end by a 
vertical line* This will tend to bring out the program structure but is not 
by any means essential. It also helps to ensure that an end corresponding 
to a begin is not omitted. 
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15* CONDITIONAL STATEMENTS 15- 



Basic statements amd compound statements (but not for statements*) 
are classified as unconditional statements (US). There is also a 
conditional statement and this takes one of the following forms: 

if clause 

L : L s L '..'if BE then* US ( else s) 

r — 

if statement 



if clause 



L : L : L : if BE then FS 

where FS stands for a for statement. 

Examples: 

if X » then y :=» 1 else y :« x - 1 

if Boo then for I :« 1 step 1 until mdon :«nx (n-l) 

The if clauses and if statement are essential components of the fonns 
of conditional statement in which they are marked. The broken parentheses 
around else S following the if statement in the first form indicate that 
this part may be omitted if there is no alternative statement to be 
executed. Thus an if statement alone can always be a conditional statement. 

In the first form the conditional statement is executed as follows: 
if BE has the value true, then US is obeyed and the remainder of the 
conditional statement is ignored; othei^ise, if BE has the value false y 
then US is ignored and S is obeyed. If the conditional statement is 
merely a labelled or unlabelled if statement, so that S does not exist 
and also BE happens to have the value false ♦ then the statement produces 
no action beyond that caused by the evaluation of BE. In the second 
form, if BE has the value true then FS is obeyed; otherwise the state- 
ment again produces no action beyond that caused by the evaluation of BE. 

Further Examples: 

if abs(l - l/lambda)>-,^-5 then goto Repeat 
if v:>u then X : q :« n + m else goto R 

Problems 

(l) Find the final values of all variables when the following statements 
have been executed. The variables u and W are real and B boolean . 
(Appendix 2 is needed in solving this example). 

*In accord with the Revised Report on ALGOL 60, paragraph 4.5 -I* 
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15» Conditional Statements (cont.) 15* 

u := 5; 

B := true ; 
repeat: W :» u - 2; 

if uf2 - l/ur^O ^d W:>-2 then u := l/u 

else if B then ^oto Z 

else goto end; 
Z: B := false ; 

u :« W + 2 X u; 

goto repeat; 
end: B :« u^W 

(2) Construct a loop to evaluate iteratively a root of the equation? 

x^ + X « 16, 

using the formula 



suid the starting value x = 5«0. 

Use a conditional statement to exit from the loop when x has been 
determined to four decimal places. Afterwards, write a single for 
statement which will evaluate the root and follow its action for 
three iterations- 

(5) Write a conditional statement which will cause a jump to four 

different points in a program, labelled P, Q, R and S. Make the 
Jumps depend respectively upon two boolean variables, B1 and B2, by 
jumping to P, if both true , to Q if B1 true and B2 false r to R if 
B1 false and B2 true and to S if both false . TiWien finished check 
that you have no if following a then ; this will not be the case if 
the definitions of the present section have been followed. (Refer 
to Appendix 2 if necessary, in solving). 

(4) Making use of a compound statements write a for statement to evaluate. 



„ -t- 1 
X - 1 



for the first 100 integers n, the value of x being already known. 
Make provision to jump out of the loop whenever x"^ - 1 is zero. 
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In computational work it is often necessary to perform the same 
operation on many different sets of data. When this is so, it is very 
convenient to be able to allocate a single name or identifier to groups 
of data and distinguish between individual items by means of subscripts* 
The notation using an identifier with subscripts, familiar in mathematics, 
is available in ALGOL, where it is known as the notation of subscripted 
variables. 

In the particular form it takes in ALGOL we write the identifier 
common to the vsiriables followed by square brackets enclosing the 
subscripts, for example. 



[i. j] 



As the subscripts are varied one obtains the various subscripted variables 
which are said to form the elements of an array. This array has the 
common identifier as its name; in the example above, this is ar. 

The form taken by any subscripted variable may be depicted as follows: 

A [sub, sub, sub] 

Here A stands for the array identifier. SUB stands for a subscript 
Y/hich may be any arithmetic expression. If this arithmetic expression 
(AE) is real then the largest integer not greater than AE + 0.5 is taken 
as the value of the subscript (i.e., the nearest integer). The subscripts 
are evaluated in the order of occurrence. 

Examples: 

ABC [l], f [i - 2], Sigma [p + q, 4, p - 2] 
Scorpion [k, 1, m, nj 

Subscripted variables may be of one of the three types real , integer 
and boolean , but variables corresponding to a single array identifier 
must be of one Igrpe only. In the same way as simple (non-subscripted) 
variables are admitted to the class of ALGOL variables, so are 
subscripted variables. It follov/s that the uses of subscripted variables 
to be described in the following sections are allowed. 

16*1 Use of Subscripted Variables in Expressions 

Expressions involving subscripted variables may be v/ritten, 
and at execution time the program will evaluate the expressions 
using the subscripted variables selected according to the current 
values of their subscripts. 

Examples of arithmetic expressions using real and integer 
type subscripted variables as operands follow: 



Mx [d1, d2] 

a[j]xa[k + j] - b[5,2] 



^2 

16* Subscripted Variables gmd Arrays (cont.) 16* 

if A:>B then X [i x j] else Y [ i] 

PQ [1 , 2, if ^^2 then r else s] 

The following might be boolean expressions using subscripted 
variables : 

Boolean Z±f j, k] 
m [3D>YZ [rho] 

16*2 Use of Subscripted Variables in Statements 

The important use of subscripted variables as left part 
variables in assignment statements is allowed. In such a case the 
subscript expressions occurring in ajtiy left part variables €Lre 
evaluated before the expression on the right of the assignment. 
When more than one left part variable is subscripted, subscript 
expressions are evaluated in the order of occurrence, i.e., from 
left to right. 

Examples: 

for i :» 1 step 1 until n do 

E [n] :» E [n] + A CilxS [i]tn 

para 1 :« arr 1 [i] im^axr 2 £i,j] := 

Finally, subscripted variables may also be used as controlled 
variables in for statements but special care should be taken when 
the values of the subscripts of the controlled variable are liable 
to be ch€uiged during the execution of the for statement. The 
actual mode of operation in such cases accords with the action of 
for list elements defined in Appendix 3* 

Problems 

(1 ) Calculate the final values of the variables involved in the 
following statements: 

B [1, 2] :- B [2, -1] :« V[5] :- 2; 

i :« 3 xB [2, -1] -2; 

B Ll» i T- 2] :- i :- 1; 

V CB D, 21 + B C2, -133 :- B D , i] :- 6 -V|:33 

(2) Two one-dimensional arrays GAT and IXXr each have 15 elements 
with subscripts commencing at 1 . Write statements to evaluate 
SC the sum of the squares of the elements of CAT, and SCD the 
sum of the products of corresponding elements of CAT and DOG. 
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The ALGOL Isinguage as so far defined provides no means for the initial 
setting of program parameters when these axe to vary from job to jol)» nor 
does it provide mecLns of printing out the results of program operation 
before they are lost. Thus, to produce ALGOL programs of practical value , 
it is necessary to add to our stock of statements and functions forms 
which provide input and output facilities. 

The ALGOL Report indicates a means of providing these through ALGOL 
procedures which have bodies v^Titten in user-code. (Procedures are 
explained in detail in Section ^^)• In agreement with this indication 
English Electric-Leo has produced a IG3F 9 ALGOL input/output scheme v/hich 
the programcer may use. If, however, he knows the details of how the 
peripheral devices work on KDF 9 at the user-code level, there is nothing 
to prevent the user writing his own scheme, or making additions to the 
English Electric-Leo system. The compilers v/ork independently of what 
input/output scheme is adopted since the text which defines the scheme 
must be written into the program and is processed just as any normal 
ALGOL text (see Section 19*6). 

The scheme written by English Electric -Leo follows. 



17.1 Device Numbers 

Since there sire a number of different input and output devices 
on KDF 9» a word is needed about the way the programnier calls for a 
particulaur device. The KDF 9 ALGOL statements and functions 
specified later in Section 17 allow him to write down a device 
number which will call a particular kind of device according to the 
ranges given below. 

Input/Output Device Device Number 

Monitor typevrTiter* 00 

Special input/output devices 01 - 07 

Paper tape punch (8-channel) 10 - I7 

Paper tape reader (5 or 8-channel) 20 - 27 

Line printer 50 - 57 

Card reader 40-47 

Paper tape punch (5 -channel) 50-57 

Free 60 - 67 

Line printer/Paper tape punch, ^ 
common output 

Magnetic tape { 110 - 11 7 

^The monitor typev/riter should be used as little as possible, preferably 
not at all. This device will be used for purposes other than any the 
progreumner may have. 
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Though the programmer has full control over the kind of device 
to he called "by using a device number in the correct range? the 
computer (via a fixed control program called the director) in 
collaboration with the operator decides which actual device will be 
chosen for a particular device number • 

17*2 Simple yorms for Reading and Writing Numbers 

The form for reading a decimal number in characters is 

read (W) 

where DV stands for a device number. 

The identifier read is a function for use within arithmetic 
expressions. It is of type real and has as its value the next 
number on the input device, DV. Any device which is suitable for 
reading may be specified by the device number. Any arithmetic 
expression is valid as a device niimber, the nearest integer value 
being used to call the device. 

The number to be read on the input medium must be an ALGOL 
number (see Section 4 for definition) and must be delimited by an 
ALGOL basic symbol which is not a digit, +,-,., ,o . A failure 
message will be printed and the progTam thrown off the machine if 
a number being input as data is non-ALGOL, out of range, or has an 
exponent out of range. The non-ALGOL symbol -♦ (end message symbol, 
'?' for 5-channel working) must appear after the last delimiter of 
any data paper tape. 

Examples: 

;) := read (21); x :» (read (j) + l)f2 

(The value assigned to J is being used as the device number in the 
second statement). 

The simplest form for writing data to an output device is 

output (DV, AE) 

This is an ALGOL statement. It evaluates the arithmetic expression 
AE, which could of course be a variable, and outputs it to the device, 
DV. The number produced is in standard floating decimal with an 11 
place signed mantissa in the range, 1^N<:10, followed by subscript j^^ 
and a 2 digit signed integer exponent. Each number output by this 
statement is followed by a semicolon and a new line symbol, so that a 
print-out for more than one such number produces a single column. 

Examples: 

output (12, a-b); output (10, k [l,p]). 
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17*3 Further Input and Output Statements 

The following forms are available for the input and output of 
boolecin data, and binary and decimal arrays: 

read boolean (DV) 

This function of type boolean takes the value of the next boolean 
value on the input device, either the symbol true or false. 

write boolean (DV, BE) 

This statement outputs the value of the boolean expression BE as 
either false or true follov/ed respectively by one or two spaces. 

read binary (DV, A, [AN]) 

This statement finds an array with the array name AN on the magnetic 
tape and reads it to the ALGOL array A. The array name must be 
enclosed by the string quote symbols Q €uid ] (square brackets under- 
lined) as shown. 

write binary (DV, A, [AN]) 

This statement stores the array A on magnetic tape in a form suitable 
for input by the statement read binary and gives it the array name AN. 

read array (DV, A, CAN]) 

This statement reads from paper tape an array headed by the array 
name AN and certain other information. (See reference given at end 
of Section 17)» 

write array (DV, PE, DM, A, [AN]) 

This statement outputs the array A with preliminary information 
including the array name AN. The format expression PE specifies 
the layout of the ele-ients of the array according to rules explained 
in Sections 17' 4 and 17*5» DM stands for the number of dimensions 
of the array which must be specified. The elements of the array are 
listed so that the earlier subscripts change faster. 

The use of a format expression in another most important state- 
ment allows a fine control over the output of simple decimal numbers. 
This statement is 

write (DV, PE, AE) 

which, like output (DV, AE) above, outputs the value of the arithmetic 
expression AE on the device DV. The format expression PE denotes an 
argument of type integer and provides the number of a layout which 
itself specifies the particular field and format required in output. 
The form, and meaning of the layout and format expression are explained 
in the next two sections. 
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Examples: 

write (12, format ([ -ddd.d]), xx (xt2-l)); 
write (11, f1, a X bt(k + l)) 

17-4 The Layout 

The layout provides a picture of the number which is to be 
printed* It shows where digits, zeros, spaces, sign* decimal 
point, and, in the case of a floating number, the exponent are to 
be printed in the oiitput field. It may also call for a new line or 
new page on the output medium or print a semicolon to separate one 
number from the next* This makes the write statement very versatile. 

We shall now proceed through the vsurious facilities in more 
detail, showing how the layout is constructed. 

(1) M^ta Wherever a digit is required in the output field we 
put a letter d in the corresponding position in the layout. 
The letter n may be used in the first digit position in which 
case if the number is too small to fill the digit layout, zeros 
on the left are suppressed. Zeros in the units position and 
to the ri^t of the decimal point are never suppressed. 

(2) Deciiaal Poiat The deciawil point is inserted in the appropriate 
poaition, when required. 

(5) Sijgn The si^n + inserted before all d*s and the deciiial point 
will ensure that either + or - appears in the result as 
appropriate. When n appears in the layout and zeros on the 
left are suppressed, the sign is moved to the right. 

The sign - inserted in the layout has the same effect as 
+ except that a space is inserted instead of + for positive 
numbers. 

The symbol / causes a sign (either + or -) to be printed 
but always in the position specified. 

Finally, if there is no sign in the layout, no sign is printed. 

(4) Spaces The letter s inserted in the layout causes a blank 
space to be printed in the corresponding position. A maximum 
of 15 spaces are allowed in front of the sign, and these 
initial spaces may be abbreviated by inserting a single s 
preceded by the number required. They are still available 
when no sign is present in which case up to the first 15 spaces 
are counted as initial spaces. 

(5) Zeros Zeros may be inserted at the end of a decimal layout 
(one having no exponent). These allow the printing field to 
float keeping the number of significant figures specified by 
n and d. 
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(6) Exponent A floating point number in ALGOL form will be 
output if the layout includes a mantissa and an exponent. 

The mantissa should be of the form "d." followed by a fractional 
part containing only d's and s*s. The exponent immediately 
following the mantissa should be of the form ",o", followed by 
a sign, followed by "nd". The sign used in the exponent may 
take any of the three forms mentioned above and has a similar 
effect. Any symbol in the layout following the exponent must 
be a terminator. 

(7) Terminators When required the layout may be concluded by one 
of the following symbols which have the effect specified. 

; A semicolon is output in the position specified. 

c A carriage return line feed is output. 

p A page change is output on a line printer and page 
shift on a paper tape punch. 

The following nine combinations of terminators are allowed: 

; c p cc ccc ;p ;c ;cc ;ccc 

Examples of layouts: 

sndd.dddsOOOs 
7s/nddd 
--d.ddddfo'i-nd; 
sss+dd.d;ccc 

17*5 The Format Expression 

The format expression provides a means of calling a particiilar 
layout. Using a function called format it is possible to associate 
an integer with the layout. Thus, using LAY to stand for a layout, 

format (CLAY]) 

will provide the integer corresponding to LAY. 

This integer may be used as a format expression parameter in the 

statement, 

write (DV, FE, AE). 

The string quote symbols ^ and ^ which enclose the layout are 
essential. 

Ebcample: 

write (30, format {[+8ddd.ddds;c]), A[j + 4]). 
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Whenever the same layout is to be used to output more than one 
number it is advantageous to assign the integer value produced by 
the function format to an integer variable, and use the variable as 
the format expression. 

Example : 

F :» format ([ndddg); 

for i ta 1 step 1 until n do write (50, F, List [i]) 

17*6 Input and Output of Text 

There are two statements dealing with the input and output of 
text. 

write text (DV, ST) 

This statement outputs the text written as ALGOL basic symbols in 
the string ST» (For explanation of strings see Appendix 6)# The 
string contains the text for output enclosed by string (quotes 
n and 3 . Editing symbols c, p and s preceded if desired by an 
integer and enclosed by additional quotes may be inserted in the 
string to produce the effect of carriage return line feed » page 
change, and space, respectively. The integer before one of these 
letters specifies the number of such symbols to be output. 
Alternatively for space, one or more asterisks may be inserted in 
the text without additional quotes. 

Examples: 

write text (12, [ [p] Result [c7s ] x*«**]) 
write text (l39CC5c4s]]) 

copy text (DV, DV, ST) 

This statement copies ALGOL basic symbols from the input device 
specified by the first parameter, to the output device defined by 
the second parameter. The third parameter cor^sists of either one 
or two basic symbols in string quotes: for one basic symbol copying 
continues from the actual starting position of input to the first 
occurrence of this symbol 5 for two symbols, copying starts 
immediately after the occurrence of the first symbol and ceases on 
occurrence of the second. The basic symbols inserted in the third 
parameter are not themselves copied. 

Example: 

copy text (20, 12, [;•,;]) 
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17*7 Initialisation and Closure of Devices 

Certain statements are required in order to allocate and de- 
allocate actual derices corresponding to tkose called by the ALGOL 
programmer and inform the operator of the choice for purposes of 
loading and unloading tape reels 9 etc* These statements are as 
follows: 

open (DV) 

This statement must precede the first use of a device DV and auto- 
matically produces on that device the effect of carrisige return 
line feed followed by case normal- It applies to all devices save 
the monitor typewriter and magnetic tape decks. The monitor type- 
writer requires no initialisation by the ALGrOL program, while 
magnetic tapes are initialised by the find statement to be described 
next* 

Example: 

open (22) 

find (DV, ST) 

This statement will look at all tapes loaded and find the tape with 
the label referred to in the string ST. The corresponding deck is 
allocated as the device with number DV. The string may enclose in 
quotes f and ] either the number of a device from which a tape label 
may be read within string quotes, or the tape label itself. 

Examples: 

find (105, CKDSGR562]) 
find (100, [21]) 

When a device has been initialised the operator is informed of 
the device number allocated, and a standard format is automatically 
output, including program identification and blanks and leaving the 
device at the beginning of a line ready for the programmer's output. 

close (DV) 

This statement closes device DV and should be applied to all 
initialised devices before the program ends. After closure a 
device must be re -initialised by an open or find statement before 
use again. Closing a device early helps to reduce buffer storage. 
The close statement has no application to the monitor typewriter. 



17*8 Manipulation of Mstgnetic Tapes 

Various statements for the manipulation of magnetic tapes are 
available or under consideration. Amongst these there is 



interchange (DV) 
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This statement is used to change a magnetic tape deck from a reading 
to a writing mode, and vice versa. See Algol Users Manual for 
further details. 

skip (DV, N) 

This statement skips N binary arrays on the magnetic tape corresponding 
to device number DV, 



17,9 Restrictions 

Apart from the restriction limiting initial spaces in a layout 
to 15 as already mentioned, a total of 23 n*s, d*s, zeros and s's are 
allowed from the close of initial spaces to a subscript ,o (or the 
close of the layout if there is no exponent). The layout should not 
allow more than 12 significant digits (n and d) in output. 

Up to 120 positions maximum will be available per printing line 
in output on the paper tape punch, line printer and magnetic tape. 
For cards the full field of 80 characters will probably be available 
when using the punch. 

If a number does not fit the layout an alarm printing occxirs. 
This iaeans that it appears on a fresh line to the standard layout; 

;<^d. ddddsddddsddds ,^ ;i^nd ; c 

Each alarm printing will be preceded by an asterisk and as the 
layout shows will end with a seTdcolon, An alarm printiu^:: will 
not disturb the overall layout. 

Details of other facilities in this input/output scheme can 
be found in the ALGOL Users Manual. 



Problems 

(1 ) Write a for statement which r ads ten numbers from paper tape 
and sums their squEires. 

(2) Assign a format expression to the integer variable f and use 

it in a for -statement which reads 100 niMbers and outputs their 
cubes to the format ddd.dd in a single column on a paper tape 
punch. 

(3) Write an output statement which will print on a line printer 
the heading - 

Co-ordinates of the Parabola, yt2 = 4x. 
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(4) Write statements to produce on a line printer the poaitire co- 
ordinates of the parabola y^ - 4x in two parallel columns with 
headings x and y. The abscissa x should take the values 0(0.01)5« 

(5) V/rite a piece of program to read N integers (each less than 10 ) 
from reader 20 y and print them out in a column with their prime 
factors in a paurallel column on punch 10« Bestrict tbm 
search to the factors two and three only* When both occur* 
list them with a semicolon as separator (l^ua« 2; 3)* Allow 
three spaces to sepeurate the two columns* 

(6) Write statements which will output the diagonal elements of a 
22 X 22 array called BRUTE, elements connencing BRTTTE [I9I] 9 
on the paper tape punch 11* Make the output appear five 
elements per line in columns each separated by five spaces* 
Use a floating decimal point allowing eight significant digits 
in the mantissa* 
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Having considered most of the forms of statement allowed in an ALGOL 
program, we shall now consider how the statements ought to be arranged 
and what means exist for cementing them together to form a complete 
program. This should put the reader in a position to write simple 
programs . 



18*1 Declaration of Simple Variables 

We come first to the idea of the declaration. This may have 
been entirely new to the reader when he read of it in Section 2. 
The declaration is the programjner * s means of conveying information 
to the ALGOL translator about the kind of quantities represented by 
the identifiers used in the program. This makes it possible for 
the translator to treat each identifier in the way most appropriate 
to its kind in allocating storage and using arithmetic routines. 

The r\iles associated with the declaration are as follows: 

(1 ) All identifiers having an operational significance except those 
representing labels and standard functions must be declared."^ 

(2) For simple variables the declaration consists of a basic symbol 
denoting the type of the variable ( real , integer or boolean ) < 
followed by a list of simple variables separated by commas. 

A declaration for such variables will look like 

TV, V, V 

where T stands for a type symbol and V for a variable. Each 
variable listed after a given type symbol is of that type. For 
variables of a different type, different declarations must be 
made using the appropriate type s^onbols. The order chosen in 
writing more than one type declaration or in listing variables 
is immaterial. 

(3) A declaration must be placed at the head of the block to which 

it is intended to apply. (Blocks are considered in Section 18» 5)* 

As already mentioned in discussing types of niombers in Section 4 
^JV^ real denotes real quantities which are to be treated in floating 
point. !^ype integer quantities are treated using fixed point integer 
arithmetic. 

In addition to the type symbol appearing at the head of a sisiple 
variable declaration the symbol own may appear. The meaning and use 
of this symbol is explained in Appendix 4. 



*This rule includes the identifiers used for input/output statements and 
functions which must all have procedure declarations. For the purposes 
of the present chapter and the problems appesuring at the end, these 
declarations are omitted. They will in practice be obtained automatically 
from the ALGOL procedure library in accordance with the rules explained in 
Section ^^•^. 
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One or two othor basic symbols are usod In deoleurations In order 
to specify such things as arrays t switches « and procedures. TtiB 
declaration of ALGOL procedures will be considered when we come to 
discuss procedures in Section 19* Switch declarations are discussed 
in Se^^tion 21f while array declarations are considered in the following 
section* 

Examples of Simple Variable Declarationst 

alphSf Pf stress 9 radius 
STABIJS, El, B2, B3 




18-2 Array Deo larat ions 

Just as a simple variable must be defined before its use, so 
before using a subscripted variable the array to which it belongs 
must- be defined. Thi9 is done by means of an array declaration 
which appears along with other declarations in the head of an 
appropriate block. The object of the array declaration, besides 
noting the existence of the arrays indicates the type of its elements, 
whether real, integer or boolean . It also limits its size by noting 
upper and lower bounds on the subscripts. 

The form of an array declaration and its correspondence to a 
subscripted vcuriable may be shown as follows; 



Array declaration 



\Tj array 



Bound pair list 



Bound pair 
A['lB t UB* , LD ! UB ,...., LB t UBJ 



Subscripted variable 



_one to one 
correspondence 



A[ SUB , SUB ,...•, SUB 3 

T stando for type and may be real , integer or boolean * If no type 
symbol appears in the declaration then the elements of the array are 
understood to be of type real . array is a declarator in the list 
of basic symbols. 

A stands for the array identifier. 

LB stands for lower bound and UB for upper bound. 

SUB stands for subscript. 

By Bsans of bracketing the diagram also defines the meaning of 
a bound pair and a bound pair list. The following notes on the 
bound pair list are important. 
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(1) ISm bounds nay be arithmetic expressions and are eyalua,^ed in 
the sane waj as subscript expressions • Thus if the arithmetio 
expression (AE) is real then the value of the subscript is 
taken as entler (AE -f 0*5) • (See Section 9 for the standard 
function entler)* 

(2) Dm bound pairs give the bounds of corresponding subscripts and 
a subscripted T€u:iable is only defined if its subscripts lie 
within these bounds. An array is not defined if a lower bound 
is greater in value than its upper bound. 

(5) The order of eraluation of the bound pairs is fron left to 
right. 

(4) The bound pair^ are evaluated every tine control reaches the 
array declaration and only the eurrent values of these bowids 
are valid la considering the legltinaey of sone subscripted 
variable (See Note 2). 

(9) A bound pair expression may only depend on variables and 

functions i^ieh are declared in a block enclosing the block 
for 'Jhich the array declaration is valid. Note (5) should be 
understood more clearly after reading Section 18*5. A more 
thorou£^ explanation of the point will be found in Section 22*2. 

Examples of arrsy declarations: 

array ABCl:10, 1:10, 1:5J 

3feal array Ml f p+n : q, pna : r] 

integer array ARRAY [1 s iC ^ " ^ then n elae 2 y n] 

The form of the array declaration defined above is not as general 
as it could be- In fact it nay be extended so that any number of 
€urray declarations may be strung together and repetition of similar 
information eliminated. Thus, after the s^Tnbol array a list of 
Identifiers may appear, followed by a bound pair list enclosed in the 
usual square bre^kets. Each of the identifiers is thereby declared 
as rei»resenting an array of the same type as all the others in the 
list and having the same number of dimensions and the same upper and 
lower bounds on its subscripts. Other arrays of the same type but 
having different dimensions and/or bounds nay be declared by adding 
them on to the above declaration and following them with the new 
bovnd pair list. 

Apart from the appearance of own for which see Appendix 4, the 
general fom for an array declcuration may be depicted as follows: 

:T; array A, A, ... A[BPL], A, A,...A[BPL3, ...A, A,...A[BPL] 

BVS* stimds for bound pair list. 

Further examples of array declarations t 
array A, B, C[1:l, 1:m, 1:nl 
boolean array b1[0:20J, b2, b3[-»10snt29 -Sm x m -I] 
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18»3 Blocks ' 

A "block of ALGOL program is constructed in the same form as a 
compound statement but with the essential addition of at least one 
declaration. The form of a block may be represented thus: 

Block head 

i;— ^ > 

L : L : •••••L : negin D;I);*«*B;S;S; ••••S end 

where L stands for a label, B for a declaration and 3 for a statement. 
Note that the declarations are all followed by a semicolon. A 
declaration appearing in the block head only applies for the correspond- 
ing block. A block need not be labelled. 

An important use of blocks is provided by the following complete 
definition of the unconditional statement. 

r basic statements 
Unconditional statements include < compound statements 

L l^locks 

The inclusion of blocks as unconditional statements means that 
blocks may be used within for statements (Section 15)» compound 
statements (Section 14) » conditional statements (Section I5) and 
also within other blocks. 

Examples: 

(1) The two simple programs given in Section 2 are both blocks. 
We reproduce one of them here in an abbreviated form. 

begin real x, y» z; 
open (20); 
x:== read (20); 



end 



There is one declaration in the head of this block, namely 

real x, y, z 

and the reader will notice that it is correctly followed hy 
a semicolon. 

(2) Insert appropriate declarations and begin and end brackets to 

make the statements of the problem in Section 12*2 into a block: 
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begin real p, q, SIM; 
integer n; 
n :« 1 ; 
P :- 0.5; 
SUM := 0; 
q := 1; 

loop : SUM ::= SUM + q/n; 

n := n + 1 ; 
goto loop 

end 



Problems 

Insert appropriate declarations and begin and end brackets to 
make the statements of the follov/ing problems appearing earlier in 
this manual into blocks. 



(1) Prob. (1) Section 11. 

(2) Prob. (3) Section 11. 



18»4 Definition of a Program 

A program is officially defined as a block or compound statement 
which is not contained within another statement and which makes no 
use of other statements not contained within it. NorLoally^ a 
program will have identifiers declared at its beginning, so that it 
will be most naturally constructed as a block. 

The reader will appreciate that the uses of blocks mentioned in 
the previous section allow a complicated program structure involving 
blocks within blocks. Since there are certain rather complex rules 
associated with the use of identifiers when inner blocks exist, it 
will be advisable for the beginner to restrict his programs to those 
containing one block with all declarations made in its block head. 
Section 22 will explain the restrictions on the use of identifiers 
when a complex block structure is used, and the value in some 
circumstances of such a structure. 

Example: 

Write a program to solve the equations ax + by = c, Ax-+-By = C 
for n sets of coefficients a, b, c, A, B and C with a provision for 
failure when aB - bA is small or zero. 
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(5) Write a program to group n integers between and 99 into classes 
- 9, 10 - 19, .... 90 - 99, and print out the number of 
integers in each class. 

(6) Write a program to find the first n positive roots of 

X tanx = a 

with an error less than e. Use the iterative relation 

^r + 1 " "tan (a/x^) 

to improve an approximate ro^ot x^.. For the first root take 
0.57t is an initial guess. For the second root take -k plus 
the first root and so on. 

(7) V/rite a program to find the area of a triangle given the length 
of the sides as data. Use Cdd.ddddl as the layout of digits 
for output. 



/\ = V3(s - a)(s - b)(s - c); s = ^(a + b + c), where a, 
b, and c are the lengths of the sides. 

(8) Tabulate the binomial coefficients C , r « 0(l)n, for given n. 

Note ^C = n(n - l)(n - 2) ... (n > r + I) 
^ 1. 2. 5 .... r 
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^^•^ The Purpose and Application of Procedures 

ALGOL provides a facility similar to that of the subroutine in 
a machine-coded program. This facility is known as the procedure. 
It enables the programmer to use a single piece of program in a 
number of places in his program or even in different programs without 
having to rewrite it on each occasion to suit new parameters • To 
each procedure there is attached an identifier and each occurrence of 
this identifier within some ALGOL statement initiates a call of the 
procedure concerned. 

As an example the programmer may decide to have a procedure 
which provides the tangent of sm angle. He associates with this 
procedure the identifier TAN, and on any occasion when he desires 
the tangent to be evaluated, he merely writes down the procedure 
identifier together with the angle in which he is interested. 
Suppose the angle were x, then writing 

TAN(x) 

would give him the tangent of the angle x. He might decide to use 
this in an arithmetic expression such as 

(2 X TAN(x) + 1)/(TAN(x) - 1) 

The use of a procedure like TAN obviously implies some means of 
defining its action. The means available is the procedure declaration. 
This declaration contains a body in which the operation of the 
procedui'e is defined (usually by means of ALGOL statements). It 
also has a heading in which the procedure identifier may be associated 
with a set of parameters, known as formal parameters. When the 
procedure is to be called, the prograumaer inserts the actxial parameters 
upon which the procedure is required to operate instead of the formal 
parameters to which they correspond. At the time of executing this 
call the procedure body is entered and obeyed. 

In different calls, different sets of actual parameters may be 
used. In the example mentioned above the procedure TAN might be 
declared as TAN(z), where z is a formal parameter. The call of this 
procedure mentioned earlier uses x as an actual parauneter to correspond 
to z, but on some other occasion a different actual parameter might be 
used and the programmer might call for TAN(y), or even TAN(x x y). 

There are two ways of using procedures. TAN{z) above is being 
used to provide function designators TAN(x) and TAN(x x y) which 
supply values through the procedure identifier for use in the 
expressions in which they occur. It is also possible to call 
procedures by procedure statements which are used in a manner 
similar to other ALGOL statements. In this case, though information 
may be supplied to the program via the parameters, a value ^ is not 
supplied through the procedure identifier. 
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19»2 Procedure Declarations and Corresponding Calls 

As already suggested, the declaration of an ALGOL procedure 
specifies its action. This declaration is inserted in the block 
head to which it applies in the same way as any other kind of 
declaration. Figure 2 shows the form taken by a procedure declar- 
ation, and also included is the procedure statement or function 
designator to show the correspondence between the declaration and 
the call. 

In this diagram P stands for a procedure identifier, AP for an 
actual parameter and FP for a formal parameter. T stands for a type 
symbol pla,ced before the ALGOL symbol, procedure ^ the broken 
parentheses indicating that it is not always required. When the 
procedure defines the value of a function designator, the type 
symbol must be included in the declaration and specifies the type 
of this value. 

In the procedure declaration the basic symbol procedure is 
followed by the procedure heading which includes the procedure 
identifier, formal parameter part, value part and specification 
part. The procedure heading is followed by a procedure body. 

The formal parameter part consists of a formal parameter list 
enclosed in parentheses. The formal parameter list in turn consists 
of one or more formal parameters separated by parameter delimiters. 
The actual parameter part, actual parameter list and actual parameters 
in the procedure call are analogous. In both cases the parameter 
delimiters may be commas as in Figure 2 or they may take the form: 

) LS : ( 

where LS stands for a letter string. This enables the programmer 
to include an indication of the meaning of parameters in the formal 
parameter list. 

A formal parameter is simply an ALGOL identifier, while an 
actual parameter which corresponds to it might be an arithmetic, 
boolean or designational expression, or an array, procedure or 
switch identifier or a string (see Section 19*5)» The correspondence 
of formal and actual parameters shown in Figure 2 means that there 
must be the same number of actual parameters in a call as formal 
parameters in the declaration. Taking the parameters in order 
there must also be a compatibility in kind and type. The specification 
part of the procedure declaration mentioned in Figure 2 defines the 
kind and type of formal parameters and is described in Section 19*5« 

Information concerning the way actual psu^ameters are to be 
treated is provided by the value part of the declaration. This is 
described in Section 19'4-. 

The value and specification parts complete the procedure heading 
in the declaration and are followed by a procedure body. This 
commonly contains a number of ALGOL statements within which the 
formal parameters appear, being used as variable identifiers, array 
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identifiers, etc. At each execution of the procediire certain 
changes associated with the parameters are made and these statements 
are then obeyed. 

Here is an example of a program which contains a procedure 
declaration and a call of that procedure by a procedure statement. 

begin real a, b, D; 

procediire EXAIiCPLE (x, y) Result: (R);' 
value X, y; 



end 




end 



X 

R 



3c + y; 
xt2 + yt2 



Procedure 
■" Declaration 



a != 1 ; 

b :- 2; 

EXMIPLB (a, a+b, D); 

write (30, format ([d.dddd +nd3)» D) 



Call 



The procedure declaration of EXAMPLE uses the three foimal parameters 
X, y and R. The procedure statement supplies the actual parameters 
a, a+b and D to correspond. In this example the body of the 
procedure consists of a compound statement containing two assignment 
statements. 



19*3 Declaration of Procedures Defining a Function Designator 

For a procedure to be used as a function designator, the 
procedure body appearing in the declaration must contain one or more 
statements which assign a value to the procedure identifier. At 
program run time at least one of these assignments must be executed 
per call of the procedure. The value held by the procedure identifier 
on exit from the procedure body is used as the value of the function 
designator in evaluating the expression in which this function 
designator occurs. A procedure which is to be used as a function 
designator must always have a type symbol (T in Figure 2) appearing 
at the commencement of the procedure declaration as already mentioned. 
This declares the type of the values taken by the function designator, 
whether real , integer or boolean . 

The following is a declaration of a procedure for use as a 
function designator: 
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real procedure TAN(»)| 
value z; real z; 

if ab8(z)^1 .570796326 then goto Failure 
else TAN :- 8in(z)/cos(z) 

In this procedure absy sin and cos are the identifiers of standard 
func-fionsj while Failure is a label in the main program. 

19*4 The Value Part 

The value pairt of the procedure heading, which immediately 
follows the semicolon after the formal peirameter part takes the 
following form: 

value PP, FP, ..FP; 

A formal parameter appearing in the formal parameter list may or may 
not appeaur in the list following the basic symbol value . If it does 
appear then the formal parameter is said to be called by value 
otherwise it is said to be called by name. If no parameters are to 
be called by value, then the value part will be empty. 

The difference between the call by value and call by name lies 
in the different ways the parameters are treated on entry to and 
execution of the procedure at the time control reaches the procedure 
call. Ihe beginner sometimes finds considerable difficulty in under- 
standing these different treatments* To help him it is suggested 
that he take some examples and carefully work through them, executing 
exactly the operations specified in the next two paragraphs. One 
example is given in the text following these two paragraphs and the 
reader may construct others for himself • 

Call by Value 

When formal parameters are called by value, the corresponding 
actual parameters cure evaluated and assigned as initial values to 
the formal parameters before entry to the procedure body occurs. 
After entry to the procedure body operations are performed upon the 
formal parameters as specified by the ALGOL text* 

Call by Name 

Before entry to the procedure body formal parameters called by 
name are replaced in the text of the body by the corresponding actual 
parameters. Parentheses are placed around these actual parameters 
whenever possible. After entry to the procedure body operations are 
performed upon the actual parameters using the revised text. ISiis 
may occasion the evaluation of the actual parameters at any time 
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during the execution of the procedure body** 

That there la a real difference between calling 1^ value and 
name can be illustrated by tlie program at the end of Section 19*2. 
In this program the procedure EXAMPLE has two of its formal 
parameters appearing in the value partt thusx 

value Xf y; 

The procedure is called once by the statement EXAMPLE (a, a-fb, D) 
with the variables a and b currently holding the values 1 and 2 
respectively. We work out below the effect of the procedure call 

(a) when the procedure declaration is altered by making the value 
part blank 9 so that all formal parameters are called by name* and 

(b) when the value part stands as in the program above « so that 
some parameters are called by value. 



(a) All formal parameters called by 

Formal parameters called by name are replaced by the 
eu;tual parameters in the text. The two statements in the 
procedure body therefore become 

a :- (a) -♦- (a + b); 
D :- (a)t2 + (a + b)t2 

Tlie procedure body is now executed with the following effect 
upon the variables. 

a b D X y K 



Initially 


1 


2 - 


« ! 
j 


On entering procedure body 


1 


2 - 




After first statement 


4 


2 - 


- - - 


After second statement 


4 


2 52 


1 



(b) Formal parameters x and y called by valuer R called by name 

In this case 9 the second statement only is modified and 
that because R is called by name. We have« 

X := X -»• y; 

D :- xt2 + yt2 



*V/hen a duplicate use of identifiers has been nadef such as will be 
described in Section 22* confusion between identifiers inserted via 
formal parameters called by name and the same identifiers already 
occurring within the procedure with other meanings is autonatically 
avoided by a systematic change of identifiers involve^* 
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Before entry to the procedure body the actual parameters a and 
(a + b) are evaluated and their values assigned to x and y. 
The procedure body is now executed with the following effect 
upon the variables. 

a b D X y R 



Initially 


1 


2 - 


- 


- 


- 


On entering procedure body 


1 


2 - 


1 


5 


- 


After first statement 


1 


2 - 


4 


3 


- 


After second statement 


1 


2 25 


4 


3 


- 



Prom the above example it will be seen that, when called by 
name, formal parameters are dummies, i.e., no values are actually 
assigned to them. In fact they are truly formal. When called by 
value they serve the purpose of working variables local to the 
procedure, while the variables used in the corresponding actual 
parameters remain unchanged, (unless the procedure body as appearing 
in the declaration explicitly assigns to them). 

Sometimes the kind of call of a formal parameter, whether by 
value or name, has no effect upon the final result of a procedure. 
Thus , as the reader may check for himself in the example quoted above , 
when we have x called by value and R by name, whether y is called by 
value or name makes no difference to the final values of the program 
variables a, b and D. For the sake of efficiency of translation it 
is recommended that call by value be specified whenever possible. 

Note that R cannot be called by value in the above example 
because an assignment of the value of D to R would be involved on' 
entering the procedure and at this time D has no value. Note 
also that the insertion of parentheses aroxmd actual parameters 
called by name can be essential. Thus a different result would be 
obtained in (a) above j if the a + b were not so enclosed in the 
statement assigning to D. 



19*5 The Specification Part 

The specification part of the procedure heading is very like 
the declaration list which occurs in the head of a block. It gives 
information about the kinds and types of the formal parameters used 
in the procedure. In KDF 9 ALGOL all formal parameters must be 
included in the specification part with full specification. (This 
is not essential in ALGOL 60). The specification part appears in 
the fona: 



Specifier PP, .•.. PP; 
Specifier PP, .... PP5 



Specifier PP, .... PP; 
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where a specifier may be any of those listed in the following table 
(T stands for a type symbol) • 



Specifier 


Corresponding Actual Parameter 


T 


arithmetic or boolean expression 


\T; array 


array identifier 


(Ti procediire 


procedure identifier 


label 


designational expression 


switch 


switch identifier 


string 


string 



Like the value part, the specification part closes with a semicolon. 

The use of parameters, specified merely by a type symbol should 
be clear; the use of parameters specified by most of the other 
symbols in the above list is explained in some detail in Section 23 
on the Advanced Use of Procedures; while an explanation of the 
general use of strings and the symbol string appears in Appendix 6. 

In addition ALGOL only allows an actual psurameter to be of a 
kind and type which is * compatible* with those of the corresponding 
formal parameter. For example, a formal parameter which occurs as 
a left part variable in an assignment statement and is called by 
name can only correspond to an actual parameter which is a variable.* 
It is recommended as good programming practice that the types of 
formal parameters called by name and the corresponding actixal 
parameters be not merely 'compatible' but the same. 

An example of a specification part was provided by the 
declaration of the procedure EXAMPLE in Section 19*5* Thus: 

real x, y, R; 

The specification part for another procedure might be: 

integer i, o; 

real X, Y; real array K1 ; 
integer procedure IT; 
procedure P, Q; 



19-6 The Procedure Body 

The procedure body which follows the procedure heading may be any 
ALGOL statement. In practice it is usually also an ALGOL block. Of 
course, this definition allows the procedure body to include whole 
pieces of program containing many statements. 

♦KDF 9 ALGOL has a further restriction of a similar kind, for which see 
Restriction (5) on page 1 in the Introduction. 
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Means bltq bIbo available for the prograimaer to write the 
procedure body in KDP 9 machine code, if he so wishes, and the ALGOL 
Users Bfainual (Section 5) explains how to do this. 

It was explained in Section 19*4 that the procedure identifier 
cotild occur within its own body on the left of an assignment and 
that such procediu^es could be used to define function designators* 
It is also possible for the procedure identifier to be used in some 
other way within its procedure body, such as in an expression. 
If this is so, its occurrence signifies a new call of the procedure. 
Though such applications receive some discussion in Section 25*5, 
they are to be avoided by the inexperienced ALGOL programmer. 

19-7 The ALGOL Procedure Library 

The ability to use a procedure on a number of different 
occasions makes this ALGOL construction extremely useful. There 
are some procedures such as those for input and output, which are 
of such general application and required so often that it has been 
decided to include them in an ALGOL procedure library. This 
library saves the programmer having to write out the declarations 
of these common procedures each time he needs them. It includes 
pieces of ALGOL text as well eis single procedures and is stored 
on magnetic tape. 

Wherever an insertion in a program is required the symbol 
library must appesuc followed by a list of unsigned integers 
specifying the particular portions of ALGOL text to be inserted* 
see for example the program in Appendix 1 1 of this manua4.y and also 
Section 4 of the AlfiOL Users Manual, 



Contributions to the librazy will be published from time to 
time after thorough test. 



Problems 

(1) Trace the various parts of the procedure declaration for erfc 
given in the specimen program of Appendix 1 • Ignore, the 
commentaiy which will be explained in Section 20. 

(2) What is the vdlue of the function designator 9 

AP(1, 3t 5) 
if its procedure declaration is as follows? 
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real procedure AP(a9 d* n); value a* dt nf 
real at d| Integer n; 



be/cin 



end 



integer i; real t; 
t :o 0| 

for t :- 1 step 1 until n do 
begin 

t :- t -^ a; 
a :» a -»- d 
end 



AP :- t 



(5) Assuming the above procedure declaration but with a and d 

omitted from the value listy what would be the final values of 
the variables on exit from the Icist of the following statementa? 
The variables pt q* r^ and s are real* 



p :- -1; q :- 2; r :- 3; 

o :- AF(q, - (p ^- qtr) « p, 2); 



(4) (i) Write a procedure declaration which defines a function 
designator Jo(x) baaed upon the series 

2 \ 6 

(ii) Use this procedure declaration in a program which evaluates 
the expression 

for X » 0(0.1)1. 



V 
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If the reader has studied the specimen program of Appendix 1 , he 
will have noticed the occurrence of commentary. This is a convenient 
feature of ALGOL. By its means the programmer is ahle to record 
information which may help other users of his program or even himself at 
some later date when his memory of the program is dimmed. 

The rule governing the use of comment ist- 

Any sequence of basic symbols is ignored while the program is being 
executed and may be used as commentary if it belongs to one of the 
following categories. 

(i) Sequences following ";" or " begin" which commence with " comment " 
and are closed by ";", but do not contain ";". 

(ii) Sequences following " end " and not containing "end", "5" or 
"else". 



Example: 
begin 



end 



comment A program to illustrate the use of comments; 

integer i ; real x; 

comment start progrsim begin for i := 1 step 1 until 

10 do calculation end ; 
for i :« 1 step 1 until 10 do 



begin 



if i « 5 
then begin 



end 



else begin 



end 



X := i >< (i + 1); 

X := xtx 

the Special Case 

X := i X (i - 1)5 

X :a xt(x + 1) 

if i / 5 then Normal Case 



end 



program 
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When all commentary has been eradicated this example appears as 
follows: 

begin integer i ; real x; 

for i :« 1 step 1 until 10 do 

begin if i » 5 

then begin xs«ix(i + l); 



end 



end 



end 



X :« xtx 



else begin x :» i x. (i - 1); 
X :=» xt(x + 1) 



end 
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Sometimes a programmer may wish to jump from a point in his program 
to one of a number of others depending on the value of some variable or 
expression* In common programming parlance he wishes to use a multiple 
branch or switch* Although it is possible to do this in ALGOL by means 
of conditional statements 9 they become long-winded for a many-branched 
switch. A much simpler facility is provided* The programmer writes 
down what is called a switch designator in place of a label in his goto 
statement* This looks precisely like a one-dinensional subscripted 
variable* 

Example: goto EXIT [n] 

The declaration of the switch identifier » however, looks very 
different from that of an array. It will usually contain a list of 
labels, and depending on the value of the subscript of the switch 
designator one of these labels is chosen for action in the goto statement. 
Before defining the form of a switch declaration precisely let us generalise 
the use of labels and switch designators in the goto statement. 

A goto statement may take the form: 

goto DE 

where DE stands for a designational expression* 

A designational expression is a rule for finding a label* In a 
manner analogous to the arithmetic expression it is defined as being 
either 

a simple designational expression (SDE) 

or of the form 

if BE then SDE else DE 

A simple designational expression is one of the following: 

a label, 

a switch designator, 
or a designational expression enclosed in parentheses* 

Further Examples of Goto Statements using Deaignation^il Expressions!: 

goto if a<:b then PAIL else CONTINUE 
goto S[5 + (if x>-0 then p else q)] 

We may now define the forms allowed for a switch declaration and its 
corresponding switch designator. These are shown below. 
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Switch Declaration 

Switch List 

I ^—^ 

switch SW;» DE, DE, ....» DE 
Switch Designator 

sw CsubD 

where SW stands for a switch identifier. 

The following is a possible declaration corresponding to the switch 
designator EXIT CnD 

switch EXIT :* L1 , L2, FAILCmH 

The evaluation of the switch designator EXIT CnU at run time would 
proceed as follows. Depending on whether the value of n is 1 , 2 or 5» 
the appropriate element of the switch list is selected. Thus the value 
of EXIT C11 is the label L1 ; for EXIT [23 it is the label L2. EXIT L33 
leads to the switch designator FAIL ZmJ which in turn must be evaluated by 
referring to the switch list in the declaration of the switch identifier 
FAIL. 

In the general case the evaluation of a designational expression at 
run time to produce a label proceeds as follows s 

(1) The boolean expressions select a simple designational expression. 
If this is a label we have the resiilt desired. 

(2) If it is a switch designator, the numerical value of its subscript 
expression is calculated to the nearest integer in the same way as 
an array subscript. The result is used to select a designational 
expression from the corresponding switch declaration switch list 
counting these 1, 2» 5 etc.» from left to right. (if the subscript 
expression is not within the number of entries of the list or is 
negative, the value of the switch designator is undefined and will 
produce a failure in the KDF 9 ALGOL system). 

(3) The evaluation processes (I) and (2) are repeated for the new 
designational expression thus found using cui^rent values of all 
variables involved, and so on» until finally a unique label is 
reached* 



Problem 

Follow the action of the program below, noting all labels passed 
and the final values of n and m. 
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begin integer n» m; 

switch Branch :« L1 , L2, LJ; 
switch S :» E, Branch Qn - m], R; 
n :* 3; m :« 1? 
R: goto if n=-0 then Branch Qn] 

else STOP; 
L1 : m : « n - m + 1 ; 
L2: n :» n - 1; 
LJ: goto S[m +1]; 
STOP: 
end 
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Let us iremind ourselves at this stage that a block consists essentially 
of a sequence of statements preceded by one or more declarations 9 the irhole 
being surrounded by begin and end brackets and containing a sprinkling of 
semicolons to act as separators. The form of a compound statement differs 
fr<^ a block in that it contains no declarations* 

The beginner was advised in Section 18*4 to vrite his program as a 
single block with all declarations inserted at the beginning of the program. 
We now suggest that the reader make use of the advantages to be gained from 
a block structure. (These are mainly advantages in storage economy). 
As he reads this section he will appreciate that the block structure often 
allows identifiers to have more than one mecuiing. In his own programs 9 
however, he is strongly urged to use identifiers uniquely. 

The definition of Section 18*^ which allows a compound statement or a 
block to be considered as an unconditional statement makes it possible for 
the structure of a program to be quite complicated. Here we are interested 
in the structure arising from the use of blocks rather than that due to the 
occurrence of compound statements 9 because the declarations at the heads of 
the blocks impose certain restrictions on the use of the identifiers 
declcLred. The present section will explain these restrictions* 

On page 78 (overleaf) we provide a program which illustrates how 
blocks may appear in sequence with other statements and blocks 9 or may be 
nested 9 that is 9 may appear within other blocks* The block structure in 
skeletal form is depicted on the ri^^t hand half of page 79- 
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22* 



begin 



end 



real a 5 
open (20); 
a := read (20); 
a :« a + l/a; 
begin real v, x; 
V :» a + 1 ? 
X :« vt2 + vt(-2); 
for V :« step 0.1 until 1.55 do 
begin integer v; 
real y; 
y :» O5 
for V := step 1 until 10 do 

y := y + xtv; 
for V := 1 step 1 until 9 d.o 

begin y $= y + ytv; 



end 



Ls 



end 



end 



X := X + y 



3c/^ 



if ar=»0 then goto L; 
begin real v; 

V :« a - 1 ; 

V :=» vt2 + vf(-2) 
end 



if a<cO then goto L 
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22* Block Structure and Associated Restrictions (cont. ) 



22* 



begin real a; 
L: 

begin real v, x; 



B1 



end 



a v^ Vg ^3 ^ y ^ 



B2 



end 



begin 



L: 



B3 
end 



integer v; 
real y; 



begin real v; 



B4 



end 



Block Structui^ 



Scopes of Identifiers Declared 



It will be noticed that the program reproduced above consists of a 
block, the block B1 • Blocks B2 and B4 axe nested within B1 and block B3 
is nested within B2* Blocks B2 and B4 follow the general sequence of the 
program within block B1 • 

Having determined the block structure of this or any program, we may 
relate to the structure the restricted scope of each of the entities 
represented by the identifiers appearing in the program. By scope of an 
entity we mean that part of the program where its identifier may be 
legitimately employed to represent it. For the present example the right 
side of the diagram shows the scope of the variables a, v, x, and y and the 
labels L determined according to certain rules now to follow. 

In Section 18*1, it was stated that a declaration must be placed at 
the head of the block to which it is intended to apply. On its own, this 
rule is insufficient to fix the scope of the entities. Confusion of 
scopes is particularly liable to occur if an identifier is used to 
represent more than one entity. It is therefore necessary to add the 
following general rules: 
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22» Block Structu2?e and Associated Restrictions (cont.) 22* 

(t) No identifier may be declared more than once in any one block head » 
nor may an identifier be both declared and occur as a label* or occur 
as a label twice in the same block. 

(2) The entity represented by an identifier declared in a block head does 
not exist outside that block. 

(5) The entity represented by an identifier declared in the head of a 
block is inaccessible in an inner block, if the identifier has there 
been re-declared or occurs as a label .* 

(4) A label is not accessible from outside the block in which it occurs. 
This means that though it is possible to jump out of a block by means 
of a goto statement 9 it is not possible to jump into a block. All 
entries to a block must be through the begin . 

(5) A label occtirring in a given block is not accessible from an inner 
block, if the correspoding identifier occurs as a label in the 
inner block or has been declared in its head. 

Before going on to discuss the application of these rules to the 
exaunple given above, we illustrate each rule by noting incorrectly and 
correctly written programs. 

IHCOBRECT PROGRAMS CORRECT PROGRAMS 

RULE (1) 

begin real x; begin real x; 

integer x; 



end 



end 



begin integer xj 



end 



*By occurrence as a label, we mean the occurrence of the identifier as a 
label on the left hand side of a statement and separated from it by a 
colon. 
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22* Block Structure and Associated Restrictions (cont.) 



22* 



INCORRECT PROGRAMS 



CORRECT PROGRABffS 



begin 



end 



real L; 



goto L; 



begin real L; 

begin real a; 



end 



end 



goto L; 



begin real x; 



L: 



end 



goto L 



RULE (2) 



begin real x; 
L: 

begin real y; 



end 



end 



goto L 



( goto refers to second label L) 



begin real xj 



end 



begin real y; 



end 



write (10, format 

mi), y) 



begin retd x; 



end 



begin real y; 



end 



y :« ...; 

write (lOt format 
(Cdd]),y) 
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22» Block Structure and Associated Restrictions (oont>) 



22« 



INCORRECT PROGRAMS 



RULE (5> 



begin real X; 



end 



begin 



end 



integer i, j; 



X :« i X o; 
goto X 



CORRECT PROQRAt>iIS 



begin real X; 



end 



begin integer i, j; 



L: 



end 



X :« i X j; 
goto L 



RULE f^) 

begin real a, b; 
• • • • 
begin array M r2 : 501; 



end 



'f 



end 



goto L 



begin 


real 
• « « • 


X, Yj 








begin 


in teller i. 






• • • • 




X: 


• • • • 9 

Y :- i X 3; 
fpto X 




end 


i 




X :» 


Y 


end 







begin 



end 



real a» b; 

• • • • 

begin array Mr2 : 50]; 



end 



fflxto L 
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22* Block Structure and Associated Bestrictions (cont.) 



22- 



INCORRECT PROGRAMS 



CORRECT PROGRAlvIS 



RULE (q) 



begin real xj 



end 



begin 



L: 



begin boolean L; 



end 



goto L 



end 



real x; 



begin real y; 
L: 

goto L; 



end 



; 



goto L 



(Note that the first goto refers to 
the second label L and the second 
goto refers to the first label L). 



Returning to our example and applying to it the rules described above 
we obtain the scopes of ay v, x, y and L depicted in the diagram of block 
structure and scopes of declared variables to be found earlier in this 
section. Thus the variable a is declared for the outer block B1 and not 
declared again elsewhere (or used as a label). Rules (2) and (5) there- 
fore allow it to be used in any statement of the program. The vaxiable 
X is declared by block B2 and is not declared again. Rules (2) cuid (5) 
€lL1ow it to be used throughout B2 but not outside. The variable y is 
declared for block B5 and is not declared again. The Rules (2) and (3) 
allow it to be used throu^out B5 but not outside. 

The situation with regard to the variable v is a little more complex. 
It is declared afresh in the head of each of the blocks B2, B5 and B4. 
On each occasion this is equivalent to declaring a new variable which is 
entirely independent of the others. The entity represented by v in the 
declaration integer v, we call Vp. This applies throughout block B5, but 
V2 is not accessible outside B5. The entity represented by v in the third 
declaration of v, we call v^. This applies throu^out block B4- but is not 
accessible outside. The entity represented by v in the first declaration 
of V we call v-i * It may not be used outside B2, and even within B2 it may 
only be used when the declaration of integer v in B3 does not apply, that 
is, outside block B3. 

The first label L is accessible throu^out the parts of the block B1 
which are outside B5, while the second label L is only accessible within B^. 
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22 • Block Structure and Associated Hestrictions (cont.) 



22* 



Problem 

(1) In the following program find the scopes of all the identifiers. 

Follow the action of the program and find the values of those variables 
which are defined at the label STOP. 



be^n 


real W, 
W := 8; 


S, B, C; 








s :- 3; 






B :« 2 X W - S; 




C :- B 


-Wj 




begin 




real P, W; 








W :« B - 2 X C; 








P :« Ct2 - B5 




AA: 




W := P - 2 XW; 

C :« C + 1; 

if W>1 then goto AA 

S :» W - P + S 




end 




; 




W :=. 


ff 


- C + S; 


STOP: 






end 









(2) In the above program find the number of unlabelled basic statements, 
basic statements 9 unconditional statements, statements, block heads, 
compound statements and blocks. 



22*1 The Relation between Procedures and the Block Structure 

As far as restrictions on identifiers are concerned, the body 
of a procedure is treated as if it were a block, whether this be so 
or not. Specifications are treated as declarations; so that formal 
parameters, in particular those called by value and therefore used 
as working variables, are no longer accessible sifter exit from the 
procedure body. 



Of all the entities declared outside a procedure, its body may 
only operate upon those which are current at the time of the procedure 
call* This applies, whether they are inserted via the actual 
parameter list or already occiir inherently within the procedure body 
as non-locsCL quantities. KDP 9 ALGOL makes a further stipulation 
upon the latter class. All non-local quantities occurring in the 
procedure body as declared must be auscessible at the time of the 
procedure declaration when they must have the same meaning as at the 
time of the call. 
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22 • Block Structure and Associated Restrictions (cont.) 22 • 



As noted in a footnote of Section ^^^^ any conflict which arises 
between identifiers introduced to the body of a procedure via parameters 
called by name and identifiers already present within the procedure 
body is resolved by suitable systematic changes of the formal or local 
identifiers involved. 



22*2 Restrictions Imposed upon Array Bounds by the Block Structure 

The block structure also imposes restrictions upon array bound 
expressions occurring in an array declaration in some block head. 
They may only depend on vcuriables and procedures which are non-local 
to the block for which the array declaration is valid. That is to 
say all variables and procedizres which occur in these expressions 
must have been declared outside in some enclosing block. Standard 
functions and constants can of course always be used in these expressions, 
for these are considered to be declared in a block enclosing the whole 
program. 

The effect of the above restriction is to prevent the use of any 
other than constant bounds in the outermost block of a program. It 
also restricts the data input of arrays with variable bounds, because 
the bounds cannot be read with the arrays themselves when more than 
one array is declared in a single block head. 

The restriction on reading the bounds of an array of data with 
the array itself reduces the convenience of using ALGOL arrays to 
represent matrices. However, a matrix scheme avoiding this difficul'^ 
and yet remaining within ALGOL will be found described in the 
•English Electric* Manual, 'KDF 9 Matrix Scheme* • 



22*3 The Influence of Block Structure on Switch Designators 

Under the rules mentioned in Section 22 it is possible for 
identifiers occurring in designational expressions belonging to a 
switch declaration to have been re-declared with new meanings by the 
time the corresponding switch designator occurs. If this is so the 
conflict between the identifiers occurring in the designational 
expression and those whose declarations are valid at the place of the 
switch designator is resolved by suitable systematic change of the 
latter identifiers. 



22 > 4 Use of the Block Structure 

In order to avoid the cooqplex restrictions on identifiers 
imposed by a block structure, it was suggested in Section 18»4 that 
the beginner should write his program as a single block with all 
declarations inserted at the beginning of the program. Of the 
rules in Section 22 above only Rule (1) is then necess€try. Since 
by Rule (1) no identifier may represent more than one entity in any 
single block, the programmer of a single block must ensure that all 
qu€uatities are represented by their own unique identifier. 
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22* Block Structure and Associated Restrictions (cont.) 22« 



It is» of course, possible to ensure the uniqueness in meaning 
"by suital)le choice of all identifiers and at the same time keep the 
block structure in accord with the recommendation at the beginning 
of Section 22. This simplifies the rules considerably but not as 
radically as in the previous paragraph. Only Rules (1), (2) and 
(4) axe now necessary. 

Although it would appear simpler and therefore better to write 
one's program as a single block without an inner block structure, 
such a block structure can be useful. Its main value lies in 
helping to economise on data storage requirements. 

This is essential when a program is likely to over-reach the 
capacity of the computer, perhaps because the program is so large 
that little room is left for data and working space, or because it 
uses a number of large arrays. The block structure is also useful 
when it is necessary to construct parts of a large program independently 
of each other, as for example when more than one programmer is working 
on the same project. Division by block structure would avoid the 
confusion due to overlapping use of identifiers representing different 
quantities. Procedures, of course, can be used in this way and are 
of particular value when a block of program has wide application. 

In the next section we return to the subject of procedures and 
extend their application further than the incomplete treatment of 
Section I9. 
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25- ADVANCED USE OF PROCEDUBES 25 • 

23*1 Jensen* 3 Device 

A very powerful use of ALGOL procedures involves what is called 
Jensen's Device.* This employs the ability to make actual 
parameters of a procedure depend upon one another. Suppose for 
example we declare the procedure Sum series as follows: 

procedure Sum series (r) Term: (t) Order: (n) Result: (y); 
value n ; integer r, n; real t, y; 



begin 



end 



real s ; s := 0; 

for r :=» 1 step 1 until n do 

s := s + t; 
y := s 



If this procedure were used in a statement of the form: 
Sum series (i, T, m, E) 

then its effect would be rather meagre resulting simply in assigning 
the value m x T to R. 

However, if the parameter corresponding to t is made to depend 
on that corresponding to r, then n different terms in a series may be 
summed. Thus, using subscripted variables (though plenty of examples 
could arise in which subscripted variables are not used) y the procedure 
statement 

Sum series (i, A[i-1] x ytCi-l), 12, R) 

would evaluate the series, 

..12 

A [CD + A[1]y+ +A[11V^ - S A[i-.1] y 

i-1 

and assign the result to R. The coefficients of the series are 
stored as the elements of the array A. 

Other examples using the above procedure are mentioned in the 
problems appearing after Section 25*6. 

25*2 Array Identifiers as Parameters 

A rather different use of arrays from that mentioned in the 
previous section arises Ythen formal parameters of procedure declaratioE 
are specified as arrays. In this case the actual parameter cannot be 
a subscripted variable but both formal and actual parameters appear 
simply as array identifiers. 

*The device, which is used in the example »Innerproduct» in the ALGOL 
Report, is due to J» Jensen of Regnecentralen, Copenhagen. 
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23* Advanced Use of Procedures (cont.) 



23- 



The actual arrays upon which operations are performed already 
have their bounds declared in the program outside the procedure. It 
is therefore unnecessary to specify bounds on the formal array 
appearing in the procedure declaration. The array specification in 
the procedure specification part merely appears as: 



',T; array A, A, 



A; 



The symbol^ array » is here used as a specifier as allowed by Section 19*5« 
Note that in KDP 9 ALGOL formal and actual arrays must exactly correspond 
in type. 

A good example of the use of an array in a pai*ameter list is 
found in the procedure Transpose of the ALGOL 60 Heport, para 5 •4-. 2. 
The first parameter conveys the name of a two dimensional square 
arrays while the second parameter conveys its size. 

procedure Transpose (a) Order: (n); value n; 
array a; integer n; 
begin real v/; integer i^k; 

for i := 1 step 1 until n do 

for k := 1 + i step 1 until n do 
begin w :- a [i? kl; 



end 



end 



a [ijk] :=» a C^^i]? 
a [k,i] := w 



Transpose 



Note that the parameter a appears in the specification part as array 
and in the body of the procedure is used with subscripts attached. 

The reader might wonder at the need for parameters which are 
arrays. Why not use subscripted variables and insert extra parameters 
for use in varying the subscripts? This can be done, but may not be 
convenient as the reader will discover from revising the procedure 
Transpose above. 



23*3 Procedure Identifiers as Parameters 

The use of procedure identifiers in a procedure parameter list 
is another important facility. The specification in the specification 
part appears as: 



.'T) prjDcedure Pf P,. 



P; 



The following declaration of the procedure CONVOLUTE makes use 
of three procedure identifiers Int, g and h in its parameter list. 
Note the way these are specified and later used, g and h in function 
designators and Int in a procedure statement. 
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25* Advanced Use of Procedures (cont.) 23* 

real procedure CONVOLUTE (int, g, h, a, b); 

value a, b; 

procedure Int; comment The integration process requi3?ed is 
supplied through the parameter Int; 

real procedure g, h; comment The parameters g and h supply 
the functions appearing in the 
integrand; 

real a, b; comment The parameters a and b supply the lower 
and upper limits of integration; 

begin real u, R; 

Int (g(u) h(u),u,a,b)Result!(R); 

CONVOLUTE :=.R 
end 



The procedure CONVOLUTE is intended to evaluate the integral 
Tb 
\ a g(u) h(u) du 



j: 



The names of various real procedures may be inserted for various 
functions g(u) and h(u), while various integration processes may be 
incorporated via the procedure identifier Int. The variable u 
declared in the procedxire body is equivalent to the variable of 
integration. 

25*4 Switch Identifiers and Designational Expressions as Parameters 

Of the list of specif iers allowed to appear in the specification 
part of a procedure declaration by Section 19*5» there remain 
undiscussed the symbols label and switch * For both these the 
specifying symbol is followed by one or more formal parameters to 
which the symbols apply in a manner analogous to the specifications 
described in the previous two sections. 

label is the specifier used when the formal parameter corresponds 
to actual parameters which are designational expressions, each actual 
having a label as its value. It is by this means that the programmer 
may best jump out of a procedure which is to be used in several con- 
texts, say for a failure. The use of non-local labels would often 
be inconvenient. 

Example: 

procedure Complex Divide (a, b, c, d, e, f, Failure); 
value a, b, c, d; 

real a, b, c, d, e, f; label Failure; 
begin real g; 

g s« ct2 + df25 

if g «* then goto Failure 

e s« (a X c + b X d)/g; 

P:«(bxc-ax d)/g 
end 
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25* Advanced Use of Procedures (cont.) 23* 

The specifying symbol switch is used when the formal and actual 
parameters are switch identifiers* In this case a complete switch 
is transferred via the parameter list. The facility, which is 
illustrated by the following procedure will not be found of frequent 
application. Use is made of an own variable » for explanation of 
which see Appendix 4. 

procedure GOTO (S, bool); 
switch S; boolean bool; 
begin own integer i; 

i : « if bool then i + 1 else 1 ; 

goto S[iJ 
end 



The above procedxare will cause a jump to a label of the actual 
switch supplied in place of S. If bool be falge then the first label 
is used. If bool be true , the position of the label to be used is 
stepped on by one. 

23*5 Recursive Use of Procedures 

When an ALGOL program is being executed and control reaches the 
procedure identifier of a procedure statement or function designator, 
the identifier initiates a call of the procedure according to rules 
already explained in Section ^^• It may happen that, in the process 
of executing the procedure, control reaches the same procedure 
identifier again in a position where it expects to give rise to a 
new call of the procedure. This is allowable and in the jargon is 
called a recursion. 

We have already met a simple type of recursion without having 
called it such. The solution of Problem 4 (ii), Section 19 makes use 
of the procedure identifier Jo recursively in the function designator 
Jo(jo(xt2)). Here the second call of the procedure Jo arises from 
the fiurithmetic expression inserted as the actual parameter for the 
first call. The procedure Jo itself is not recursive, but the use 
made of it is. 

In this example as in all cases of recursion the new call of the 
procedure sets up a new layer of storage for parameters and locally 
declared quantities,* so as not to interfere with those already 
current for the first call. Further levels of recursion may be 
entered at appropriate calls of the procedure, thus we might use the 
following function designator, Jo(x + Jo(jo(xt2))-1 ), which recurses 
twice. 



^However^ new storage is not required of course for parameters called by 
name 9 or for own variables and arrays which as far as their storage is 
concerned €Lre treated as non-local to the procedure (See Appendix 4)* 
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23' Advanced Use of Procedures (contO 23» 

The above recursive use of a simple procediore by making a new 

call of the procedure in the actual parameter list is the simplest 

form of recursion^ Another type of recursion arises when the new 

call of the procedure lies within its own body. The following is 

an example of a recursive procedure to calculate the binomial 

coefficient ^ : 
r 

integer procedure BC (n»r); vgdue n,r; integer n»r; 

BC J- if r « then 1 else (n-r+l)/r x BC(n,r-l) 

In this procedure the body contains two occurrences of the procedure 
identifier, the occurrence on the left of the €uisignment is not a 
call of the procedure and does not produce a recursion* The second 
occurrence does occasion recursions. 

It should be pointed out that though the use of this second type 
of recursion may often produce an elegant ALGOL program, more often 
than not a less efficient use is made of OF 9 by this means than by 
strai^t-forward ALGOL programming. 

23 '6 Use of Non-local Variables in Procedirre Bodies 

The manual has already stated in Section 22-1 that procedures 
may use non-local variables within their bodies (as long as for KDP 9 
ALGOL these are accessible and have the same meaning both at declaration 
time and at the procedure call). Use of such non-local quantities can 
occasion unexpected consequences particularly if assignments are made 
to them within the procedure body. 

One might have an apparently harmless function designator, Sheep 
(20), which however has the following declaration: 

integer procedure Sheep (s); value s; real s; 
begin Sheep :» 3; 

Wolf :» 2 X Wolf end 

A call of this procedure will not reveal openly the effect upon the 
non-local variable Wolf, and because of this hidden 'side effect' the 
two expressions: 

Sheep (20) X Wolf 
and Wolf X Sheep (20) 

will lead to two different results. 

We assume here that the operands occurring within an expression 
are always evaluated from left to right (in addition to operations 
which axe usually performed in thili order, see Section 6)» This i& 
the case with KDF 9 ALGOL* There is, however, no express ruling on 
this matter in the ALGOL 60 Report, so that other compilers may adopt 
a different order of evaluation and therefore produce a different 
result when 'side effects' are involved. 
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25* Advanced Use of Proced^ires (cont.) 25' 



Other procedures than those used as function designators can 
produce 'side effects' "but function designators are the more 
insidious in practice as they are capable of being used in the very 
varied positions allowed for expressions. Thus the mere evaluation 
of an array subscript or the obedience of a goto statement using a 
designational expression may produce an effect on other quantities. 

There is? however, very little excuse for the average ALGOL 
programmer obscuring his program by the use of procedures having such 
hidden effects,, since he can always bring their effects into the open 
by incorporating non-local variables in the procedure parameter lists, 
calling these variables by name. 



Problems 

(1) Use the procedure Sum series of Section 25»1 to sum to n terms 

(i) an arithmetic progression, first term a, common 
difference d, 

(ii) a geometric progression, first term a, common ratio r. 

(2) Use the procedure Sum series to produce the effect of the 
procedure statements : 

(i) Spur (a) Order: (?) Results to : (v) 
(ii) Innerproduct (A[t,P,u], B[Pll,10,P,T). 

Procedure declarations of Spur and Innerproduct appear in the 
ALGOL 60 Report, para 5 -4-2 

(3) Construct a type procedure to evaluate the area under a curve 
using Simpson's Rule, expecting an array of the co-ordinates at 
equal intervals of the independent variable to be provided as 
one of the parameters. 



1 *ya) 



independent variable passing from a to b, co-ordinates y. and n 
even.] 

(4) Write a recursive procedure to discover the highest conaion factor 
of two integers p and q. 
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24 • 



CHECKING M ALGOL PROGBAI^ BEFOHS TEST 



24- 



Although the simplicity and efficiency of ALGOL prograjnming is such 
that one may expect a fairly low error density when compared with other 
forms of programming, there is still a strong possibility of errors 
occurring, particularly in large programs. To prevent wastage of machine 
time in re- translation, it is most important that an ALGOL program should 
be checked by hand before translation is started. The following are 
points to notice particularly. 

(i) Check that the underlining of basic symbols has not been 
forgotten. 

(ii) Check that semicolons have not been forgotten. Look particularly 
at the ends of lines, between declarations and specifications, 
at the ends of declaration and specification lists, and following 
comments introduced by the basic symbol comment . 

(iii) Check that each begin has a corresponding end and that each if 
has a corresponding then . 

(iv) Check for the omission of compound statement brackets begin auid 

end , such as those which should appear rotind for statement bodies 
and the branches of conditional statements, when they contain 
more than one independent statement. 

(v) Check that an if never follows a then , or an arithmetic, logiced, 
or relational operator* 

(vi) Check that except within strings the exponent base ^^ is only 
used within numbers and is always followed by a signed or 
unsigned integer niomber (not a variable) . 

(vii) Check that two arithmetic or two logical operators do not appear 
in juxtaposition. 

(viii) Check that each opening bracket in an arithmetic expression has 
a corresponding closing bracket and vice versa. 

(ix) Check that the multiplication sign x has not been omitted. 

(x) Check that integer division t is only used to operate upon 
integer operands. 

(xi) Check that declarations of simple variables have not been omitted. 

(xii) Check that specifications of formal parameters have not been 

omitted, and also that upper and lower bound information has not 
been provided for airay specifications. 

(xiii) Check that each variable has not been used before a value has 
been assigned to it. 

(xiv) Check that after exhaustion of the for list of any for statement 
the controlled variable is not used again until an assignment is 
first made to it. (The controlled variable keeps its current 
value if exit from the for statement is by a goto statement before 
exhaustion ). 
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24' Checking an Algol Program Before Test (cont.) 24- 

(xv) Check that no division by zero? square root of negative quantity, 
logarithm of zero or negative quantity, or disallowed use of the 
exponentiation operation, etc*, can occur- 

(xvi) Check that the absolute value has been taken when testing 
magnitudes of quantities* 

(xvii) Check the program thorou^ly by follov/ing it through step by step 
using test data to enable one to check all parts of the program. 
Check also for special values of parameters, such as zero* 

Since it is still possible that an ALGOL program may contain errors, 
even after the above checks have been made, automatic checking facilities 
are incorporated in the translator. Nearly every disobedience of the 
rules of KDP 9 ALGOL is discovered by the translation process and notice 
of it printed out, pin-pointing the position of the error in the program 
so far as this is possible. In the remaining few cases however, such as 
incompatibility of formal and actual parameters, the error is not discovered 
until fhe program is run. Again notice will be given* There are also 
other checks automatically made at rtua-time, such as those needed to ensure 
that the storage capacity of the machine is not exceeded or that numbers do 
not become too large dxiring calculation* 

It is, of course, not possible to check automatically for a wrong 
program. Thev translator will accept for translation any program which 
obeys the rules and the KDP 9 ALGOL system will rim it* The programmer 
himself must compare the results produced with those he desires, before he 
may be sure of having the right progrsun* 

In order to help the programmer discover where a program has been 
written wrongly, he is able to output partial results and other information 
by means of program- testing procedures. The identifier of each such 
procedure must commence with a particular group of letters and is written 
and declared by the programmer himself. When the program is compiled in 
the testing mode, procedui^e statements and declarations using these 
identifiers are included; while in the non- testing mode they are excluded 
For further details see KDP 9 Library Service Note - ALGOL Note 1* 

Problem 

List the errors in the following program: 

begin comment Program to evaluate ^ 
real term, s, pi; 
n := 0; 
for n := n + 1 while abs(term)>-,o"''^0 do 

term := l/(2n - l)t4; 

s : = s + term; 

pi := sqrt (sqrt(96s) 

write (10, format (td*dddsdddsddd3)» pi) 



end 



(Problem continued overleaf). 
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24* Checkin/? an Al/ypl Prograia Before Test (cont.) 24 • 

The intention is to evaluate r. from the series 

«V96=^*^.^ 

1 5 5 

continuing until terms are less than 10" . The program as given aoove 
contains thirteen errors. 
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A»1 APPENDIX 1 A*1 

A SPECIMEN ALGOL PROGRAM 



The specimen program supplied here should help to give readers some 
idea of the api>earance of a program for a practically occurring problem 
in engineering* The program which is in strict KDF 9 ALGOL illustrates 
many of the programming tools available to the ALGOL user* 

The problem and numerical method of solution is as follows: 

Tabulate the functions A(or), X x (2oc)2 and g(oc) f or oc - (A^^) 1-0, 
where \{(k) is given by 

oc(l -oc) » (i /0r e^ erfcXVX 

and g{fx) is given by 

2 
g(oc) , 2X oc(1 .«), ^^l/'v/T 

l2 
»^(1 -oc)e'^/aV2i), ^^1/^/2 

The function erfc A is sometimes called the complementary error function 
and is given by the integral 

r**^ __2 

An initial value of X is obtained from the approximation 



/G 



X=(l-«)/V2« 

This value of X is improved using the following formulae in an iterative 
manner: 

and newA =» 1 + O.835oc(l - )() 

When oc is zerot X becomes infinite and the above formulae cannot be 
used in numerical calculation* In this instance the limiting values are 
output directly. 

It is not claimed that the numerical method used for solving the above 
problem is particularly efficient. In fact the method used to evaluate 
erfcA, being based upon the trapezoidal rule, is rather slow (except when 
A is near zero). For present purposes this does not matter as we wish to 
illustrate a form of programming rather than produce a fast program. The 
problem is taken from a paper by J. W. Miles (The Propagation of an Impulse 
into a Viscous -locking medium, A.S.M.E. Trans. Series E. Jour. Appl, Mechs. 
March I96I, 21 - 24). 
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A«1 Appendix 1 - A Specimen ALGOL Pro^ain (cont.) 



A-1 



begin 



comment This is a program for a practically arising problem, 
illustrates the use of many of the facilities available to the 
ALGOL user; 

real 



It 



alpha^ lambda 9 Delta alpha; integer i* 
real procedure erfc (z); value z; real z; 



f1, f2, f3, f4, f5; 



begin 



R: 



comment This procedure evaluates the complementary 
error function of z using the trapezoidal rule. It 
halves the interval until the required accuracy is 
attained 9 but avoids repeating the evaluation of 
ordinates more than once; 

real x, h, Jd J1 ; integer n, i; 

h :■ 0.1; JO :- 0; n ;« 0; i :« 1; 

J1 s= JO; 

for n :- n» n + i while 

nxh><(nxb-h2x z)<11 .51 do 

begin x :» z + n x h; 

JO :a JO + exp(-xt2) 

X (if n » then 0.5 else 1 ) 

end I i 
if abs(l - 2 X Jl/J0):5-0.00001 then 

begin i :- 2; n :« 1 ; h :« h/2; 
goto R 

end I ; 

erfc :« 1.128579 X JO X h 

erfc ; 

library A65 comment The word iibrai-y under lined and followed by a 
list of numbers separated by commas and ending with semi.- 
oolon is an instruction to the KIXP 9 ALGOL operating 
system to insert at this point the specified passages of 
ALGOL text from the library* In this case 3-ibraxy A6 
is required ^ this eoatains the declarations of the 
'input and output procedures named open, close, read, 
w^ire, foma't, and wrirte text. 



end 



open (20); 
Delta alpha 



read (20); close (20); 

comment Delta alpha is the only input data item required by the 
program; 

open (10); 

write text (10» [[Propagation»of*an*Impulse*into*a*Viscous-locking* 
"Medium t4c48] Delta*alpha*a*J)5 

write (10» format (^d.ddddcccj)* Delta alpha); 
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A»1 Appendix 1 - A Specimen ALGOL Program (oont.) 



A»1 



end 



write text (10, [[48^ alpha ^158^ lambda^Ts] lambda 

X sqrt (2X alpha) [98^ g[2c 48] 0.0000[l5sJ 
IMPINITSr [138] 1.00000 [128] 1 .OOOOOC c]J); 
f1 :» format ([aseed.ddddj); 
f2 :- format ([l 2sd»dddd„+nd]) ; 
f3 :- format ([l28d.ddddd])i 
f4 :- foimat ([I28d.dddddcc]); 
£5 t» format (Cl28d.dddddo])| 
i :. 1; 

for fiuLpha i« Delta alpha step Delta alpha until 1 .0 do 
begin real 11, 12; 
i :- i + 1; 

lambda :« (l - alpha)/8qrt (2 x alpha); 
if alpha = 1 then goto SKIP; 

11 :> lambda; 

12 :- eqrt (0.88622? X (l -alpha)/alpha x 11 
yerfo (11) x exp(-».llt2)); 

lambda :- 12 + 0.835 X alpha >c (12-11); 
if abs (l-12/lambda)5»,o-5 then goto Repeat; 
write (10, f 1 , alpha); 
write (10, f2, lambda); 

write (10, f3, lambda % sqrt (2 y alpha)); 
write (10, ifi-iT5x5-0 then f4 else f5, 
if lambda^p. 7071 0678 
then 2 X lambda t2 x alpha x (l-cdpha) 
else if lambda / 

then alpha x (1 - alpha) x exp ( lambda t2)/ 

(lambda X 2.3282180) 
else 0.48394) 
end 



Repeat: 



SKIPi 



close (10) 
program 
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A»1 Appendix 1 - A Specimen ALGOL Program (cont.) 



A.1 



Layout of Results 

Below we show the layout of resxxlts expected from the above program 
for the input data tape containing 0.1-^. The results are first punched 
out on paper tape and subsequently tabulated. 



Propagation of an Imptilse intp a Viscous-locking Medium 



Delta alpha » 0.1000 



alpha 



lambda 



lambdaxsqrt( 2Xalpha) 



0.0000 


INFINITY 


1.00000 


1.00000 


0.1000 


2.0201 « +0 


0.90340 


0.73452 


0.2000 


1.2812„ +0 


0.81 029 


0.52525 


0.3000 


9.2712^ -1 


0.71 81 4 


0.36101 


0.4000 


6.9943k, -1 


0.62559 


0.24038 


0.5000 


5*3^60^ -1 


0.531 60 


0.26796 


0.6000 


3-9727„ -1 


0.43519 


0.30384 


0.7000 


2.8540,0 -1 


0.33532 


0.34489 


0.8000 


1.8242,0-1 


0.23075 


0.38947 


0.9000 


8.9284,o -2 


0.11979 


0.43642 


1 .0000 


0.0000 


0.00000 


0.48594 
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A.2 APPENDIX 2 A*2 

SIMPLE BOOLEAN EXPRESSION - GENERAL FORM 



Amongst the logical operators which may be used in a boolean expression 
we have not ( — i), and (A)» 2£ (V)> Jp^p ( ^) ^^^ eqv ( = )•* Denoting these 
logical operators by LO, a logical value by LV, a boolean type variable oy 
BV and a relation by R, we may write a simple boolean expression in the form: 

LV LV LV 

BV LO BV LO LO BV 

R R R 

For example we might have the following simple boolean expression: 

B1 and true or x<:y 

BV LO LV LO R 

The various components of the expression are marked. 

The function of the logical operators is as follows: 

not will change the value of the boolean quantity which follows it. 

and will take the pessimistic view that the result of the operation on 
the two boolean quantities on either side of it is true if both have 
the value true < otherwise the result is false. 

or will take the optimistic view that the whole has the value true if 
at least one of the two boolean quantities on either side has the 
value true Otherwise the result is false . 

imp short for implies, will produce the result true if the boolean quantity 
to the rifi^t of the symbol is at least as true as the boolean quantity 
to the left. 

eqv short for equivalent, will produce the result true if the boolean 
quantities on either side have the same value. 

Evaluation of a simple boolean expression proceeds from left to rigjit 
except that the following order of precedence must be observed: 

1st arithmetic expressions in accord with Section 6 and 8 

2nd relational operators 

5rd not 

4th and 

5th or 

6th imp 

7th egv 

♦The KDF 9 ALGOL (f lexowriter) symbols are given here with the ALGOL 60 
equivalents in parentheses. 
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A* 2 Appondix 2 " Simple Boolean Sxpi^c^ssion - Genor.nl Form (cent.) A-? 

Brackets may also be used within boolean expressions to alter the natural 
order of evaluations* 

Examples: 

(1) If X » 0, y =■ -2, z - 5, find the value of the boolean expression 

not (x<2 and z>6 or 2 + y « O) 

The following steps are necessary. The first operator « not % is 
followed by a bracket which must be evaluated first* We have*then^ 

riot (true and z>-6 or 2 -»• y • O) 

not ( true and false or 2 -i- y « O) 

not (false or 2 + y - 6) 

riot (false o r « O) 

not ( false or true ) 

not (true) 

not true 

false 

Note: to be certain that 2 -i- y cooes to exactly zerOf y must be 
^n inte/ger type variable • 

(2) For the same values of x, y and z^ evaluate 

not x<:2 wr z=*-6 and y / 3 

Again, we follow each step through* 

not true or z=a.6 and y / 3 
false or z>6 and y / 5 
false or false and y / 3 
false or false and true 
false or false 
false 

Problems 

(l) If a « 1, b - 1.5f c - -0.3t d « 2 find the values of the following 
nipple boolean expressions* a and d are integer type and b and c 

real * 

(i) b<«l 

(ii) a + bs^d 4 ct2 X d) 

(iii) b5>-c and d<2 

(iv) ctd / a or bt2 - a « d or not b>1*499 
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A»2 Appendix 2 - Simple Boolean Expression - General Porm (cont«) A* 2 

(2) If a, "b, c and d are variables of type integer ^ which of the following 
are valid simple boolean expressions? 

(i) a » 2id and 5 « 4 or not true 

(ii) a = 2td not c - 1 and 2«ca 

(iii) b*c(a £tnd a-cd) and (d*=:c) or c-<b 

(iv) not d + •# b^-b or true or c «= 2 

(3) If B1, B2, B5 are boolean variables such that B1 and B3 have the value 
true and B2 has the value false, find the value of the following 
boolean expression: 

not (B1 and B2 OL '^3 SS^ true ) or not B3 or (B1 and false ) 

(4) Show that whatever the values of the boolean quantities b1 and b2, 
the value of the expression 

(^1 iSE ^2) egv (not b1 or b2) 

is always true * 
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A* 5 APPENDIX 3 A. 5 

ACTION OP FOR LIST ELET-liiNTS 



The action of a for statement of the form 

for V :- A step B until C do S, 

\7here A, B and C are aritlimetic expressions, V is a variable and S a 
statement, may be described in terms of the following ALGOL statements. 

VI :- V :« A; 

V2 :« B; 

L: if sign (V2) x (V1 - (c))=::'0 
then fcoto Element exhausted; 
S; 

V2 :» Bj 

V1 := V := V + V2; 
fcoto L 

V1 and V2 are auxiliary simple variables, VI of same type as V and 
V2 of type real. V2 is used so that the above statements may evaluate 
the expression B only once per cycle. The statements are also arranged 
so that A, B and C^ are evaluated in the correct order. This is of 
importance if the expressions are such as to introduce side effects. 
The use of V1 helps to reduce the occurrence of side effects introduced 
via the subscripts of V^ if it is a subscripted variable. 

The statement, 

fpto Element exhausted 

leads on to the next element in the for list which recommences as3i/?:nment 
to the controlled variable according to this new eleiaent. If there is 
no nev; element in the for list, as in the for statement written above, 
control passes to the next statement in the program. 

The action of the while element occurring in a statement of the form 

for V :» E while P do S, 

where E is an aritlimetic expression, P a boolean expression and V and S 
as above, may be described in terms of the following ALGOL statements. 

L : V :- E; 

if not (P) then goto Element exhausted; 

S;, 

goto L 
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A-4 APPENDIX 4 A«4 

OWN VARIABLES AND AERAYS 



The symbol own is available to designate variables and. arrays as oim. 
Own quantities like others may be used in the block and only in the block 
where they are declared. They differ from others in keeping their values 
unchanged on exit from a block, so that on re-entry to the same block 
access is available to the old values. 

A simple variable or an array is designated own by preceding the type 
symbol by the declarator own in the type declaration, or array declaration. 
The type symbol may not be omitted for own array declarations. In 
parameter specifications, however, the symbol own may not be used* 

Examples of declarations using own ; 

own integer x, y 

own real array PIG |^1 :30, 1 :40] 

The following declaration would not be allowed; 

own array AH^IQI 

There is a restriction on own arrays in KDP 9 ALGOL. The bound pairs 
in their array declarations must be constant. In the jargon of ALGOL 
experts, » dynamic own arrays' are not allowed. 

The effect of recursion on an own quantity is the same as the effect 
of a normal re-entry to the block in which it is declared. One and the 
same quantity becomes available? no new quantity is defined on a fresh 
level. 
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PROCEDURE BODIES IN KDF 9 CODE 
See AI/?OL Users Manual for f-ull details. 
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A»6 APPENDIX 6 A*6 

STRINGS 



The form of a string may be defined as follows: A string is any 
sequence of basic symbols such that each string quote C or D contained 
therein has a corresponding string quote of the opposite kind; the 
closing quote 3 corresponding to an opening quote ^ must follow it later 
in the sequence; and the whole sequence must be enclosed i» quotes [[ 
and 3.* 

Strings are purely of use as parameters for procedures with bodies 
in code, such as the procedure called format used in Section I7 ^ot output 
of results. 

Within the machine strings are stored as sequences of basic symbols 
in an 8-bit internal code which is given in the last column of Appendix 8. 



*In the ALGOL 60 Beference Language these symbols are ^and'* 
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A»7 



APPENDIX 7 
SOLUTIONS TO PROBLEMS 



A*7 



Section 4 








Problem (1 ) 








+729300000 


1000 




-.000001 


9812 


-.000001854 




-4800 


Problem (2) 








^•7,.5 


-154.,-5 






,.5 








Problem (5) 








-.0 08 


-88„-7 






+ 15-47k>+18 


15-411 752 






Section 5 








Problem 








begin 


Start value 




a29v5 


ppp3 


number 




epsilon 


Section 6 








Problem (1 ) 








(i) -20. 7i real 


(ii) +5, integer 




Problem (2) 








(i), (iii), (iv), 


(vii), 


(viii). 





Problem (5) 

(i) 4 (ii) 5 (iii) 16 (iv) 7 (v) 4096 (vi) 
(vii) (viii) 4 



Problem (4) 

(i) S + (s - t)/vt2 
(iii) at(n + m) 

(v) at(b + stn) 
(vii) pfq / rt(s + t) 



(ii) (u - W) X (1 - at5/ k /(a - k) 
(iv) at(btn) 
(vi) qtvtg 
(viii) (a- b/c/(d - et(f + q)))/ 

(htit(j - k) + qt(m/(n + p))) 
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!•? Appendix 7 - roltttlons to Problems (oont.) A»7 

Section 7 
Problem 

(i) true (ii) true (ill) trae (iv) false 

Section 8*4 

Problem (1) 

if As:- pi/2 then 2 x t/(1 + tt2) 

else (1 - tt2)/(l + tt2) 

Problem (2) 

if x<:0 then x - 1 else jLf x>1 then x + 1 
else xt2 - 3 >* x + 4 

Various other answers are cdlowedy but any containing an if following 
a then are incorrect* Any containing 0<x<1 as a boolean expression 
are also wrong* If required^ it should be written O^x and Xi^l • 

Section 9 

Problem 

exp{2 X abs(cos(5 x a))) 
sqrt(ln(arctan(8qrt(at2 + bt2)))) 
(a X co8(x) + b X 8in(x) - 1 )/ 

(a X cos(x)t2 + b X sin(x)t2 + l) 

Section 11 

Problem (l) 

Pinal values a « 25.87» b - 7» P - 25.8?, q « 27.27- 
Problem (2) 

r1 - 23, ra - 2, rb » 10, n - 2, i « 4, j » 2. 
Problem (3) 

ra • 4f rb - 12.5t ia - 5» ba - true , bb - true * 

Section 12*Z 

Problem 

SM = 0, 1» 1.25f 1.33333 
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A»7 Appendix 7 - Solutions to Problems (oont.) 



Section 15*5 

Problem (1 ) 


0.1 


1 


0-1 
0.81 


0.2 
0.64 


0.3 
0.49 


0.4 
0.36 






Delta X 






X 


0.5 




y 


0.25 



A*7 



0.6 



In this example 0.55 is used instead of 0.5 after imtil "because of the 
possibility of rounding errors arising when dealing with real 
quantities. If 0*5 were used^ the last values of x and y might get 
omitted. 

Problem (2) 

(i) S := 0; for i :« 1 step 1 until n do S :- S + i 

(ii) for i := step 1 until n do 

S :« if i « then else S + i 



Section 


15.4 


Problem (I ) 




P 




2 2 
p + q 




q 


Pro 


blem (2) 




i 




m 



3 

58 
7 4 



5 
30 



5 7 9 
41 85 145 

6 8 



6 
42 



7 8 
56 72 



9 
90 



10 
110 



Note that the for list element, -1 while m<Ot and in particular its 
boolean expression are not considered until after the three previous 
for list elements have been used up. See comments on the for list, 
Section 13«1. 
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A»7 Appendix 7 - Solutions to Problems (cont.) 



A«7 



Problem (3) 

k - 3» I1 1» s « 5; m « 2, 5, 8, 11, 14, s « -35? 

k - 2, -31 5 2, 4, 6, s = -695 m « -24, -22, -20, -18, 

s » 15; 

k = 1, m » 3> 2, 1, 0, s « 25 

k " 2, m - ditto, s « 39 

k - 3, m « ditto, s =« 57 

k - 4, m « ditto, s » 79 

k « 5> m =» ditto, s « 105 



Section 14 

Problem (1) 

for i :- 2 step 1 until n do P := (l-(-1 )ti/it2) X 
( if i » 2 then 1 else P) 

In practice one would write this more naturally in two statements, thus, 
P :- 1j 
for i :- 2 step 1 until n do P :- P ^ (l-(-1 )ti/it2) 

Problem (2) 

for s :« 0.1 step 0.1 imtil O.95 do 

begin a :« t/T \c (I - s); b :« 2 x s/(l - s); 
y t- (bf2 + a/2 X (1 - exp(-2 X a)) 
+2 xa X b/(af2 -»- bt2) 
X (exp(-a) K (a X 8in(b) + b X co8(b)) 
- b))/(at2 + bf2) 
end 



Section 15 

Problem (I) 

u- .86666. •.., W - -1.13333-«**» B » true 

Problem (2) 

X €uaid y are real variables. 

X :- 3*0| 
loops y :» x| 

X :« l6/(y + 1)1 

if abs(y - x):?»',o"5 then goto loop 
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A* 7 Appendix 7 - Solutions to Problems (cont.) 



A-7 



An alternative solution not usin^ a conditional statement is: 
for y := 5» l6/(y + 1) while abs(x - y)>,o""5 do x := y 



5-2 
3.2 



5-8095. 



After leaving the for statement the controlled variable y, which gives 
the answer to one step greater accuracy than x> will be lost. 

Problem (5) 

This problem is solved either by resorting to the contents of Appendix 2 
or using a compound statement such as described in Section H. Using 
the logical operator and of Appendix 2 we have the following solution: - 

if B1 axLd B2 then goto P else if B1 then goto Q else if B2 
then goto R else goto S 

Problem (4) 

for n :« 1 step 1 tintil 100 do 



begip 



end 



y := xtn; 

if y = 1 then goto Singularity 
else y :« (y + 1 )/(y - I) 



Other smswers are possible. 



Section 16*2 

Problem (I) 

BCi,i:=4; B[1,2] - 1; B[2,-1]» 2; 
H32 - 4; i-1. 

Problem (2) 

SC:= SCD:-0; 

for i;= 1 step 1 until 15 do 

begin SC:= SC + CAT[i]t2; 

SCD:= SCD + CAT[i] X D0G[i] 

end 
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A»7 Appendix 7— Solutions to Problems (cont.) 1*7 

Section 17*9 

Problem (1 ) 

for i 8» 1 step 1 until 10 ^ 

S :« (if i « 1 then else S) + read (20)t2 

S could be set at zero initially outside the for statement 9 eliminating 
the need for an arithmetic expression containing an if clause. 

Problem (2) 

f s « format ( [ddd . ddcj) 5 

for i :» 1 step 1 until 100 do write (10, f , read (20)t5) 

Problem (3) 

write text (30, [Co-ordinates * of * the * Parabola, * yt2 « 4x.J) 

Problem (4) 

write text (30, [**x [9s] y [c]])| 

f1s- format ([d.dd])? f2:« format ([ssssssd^ddcj); 

for X g» step 0*01 until 5*005 do 

begin write (50, f 1 , x) 5 write (30, f2, 2xsqrt(x)) end 

Problem (5) 

fs« format ([dddddsss])? 
for i s» 1 step 1 until N do 
begin x?« read (20); 

B1 :« X •!• 2 X 2 - X » 0; 

B2 :=« X •!• 3 X 3 - X = 0; 

write (10, f, x); 

iL '^^ SSS; B2 then write text (10, [[2; 5 [ cJJ) ; 

i£ B1 and j|2t B2 then write text (10, [2[c]]); 



end 



if not Bi ^ad B2 then write text (10, [ 3 CcJD) 



Problem (6) 

fl-a format ([5s-d.ddddddd,o+ndc]); 
f2s« format ([5s-d.ddddddd^nd]); 
for i s« 1 step 1 until 22 Jo 

write (11 , if i t 5 X 5 -i « then f1 else f2, 
BRUTE Ci,i]) 
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A»7 Appendix 7 - Solutions to Problems (cont.) 



A*7 



Section 18*5 

Problem (1) 



begin real a, b* p« q; 

a :• b :• 7; 

pt-a+3xb- 2.3^-1? 

q t- p + (a + 5)/(-b - I3)j 

a :» p I- q - b X 0.2 
end 



Kote that b cannot be taken as integer type because it appears in a 
left part list with real a* 



Problem (2) 

begin real ra, rb; integer ia; 
boolean ba^ bb; 
ra :- 7-5? 



end 



bb :- ba and rbs-ia and ra<=rb 



Section 18*4 

Problem (1) 

(i) begin real S; integer i; 
open (20); 
for i :• 1 step 1 until 10 do 

S :- (if i » 1 then else S) + read (20)f25 
close (20) 
end 
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A-7 Appendix 7 - Solutions to Problems (cont.) 



A-7 



Problem (4) 

begin real x, sixm; integer r, i, n; 
open (20); 
n:= read (20); 
sum :- 0; 
for r :=i 1 step 1 until n do 

begin x:= read (20); 
i := sqrt(r); 



end 



end 



if r a it2 then sum ;= sum + x 



close (20) 



Problem (5) 

begin integer i, k, n, f; 

integer array J C^'^]; 

open (20); n:= read (20); 

for k:« step 1 until 9 do j [k] := 0; 

for i:« 1 step 1 until n do 

begin k:« entier (read (20)/l0 + 0*05); 
if k^9 then goto miss; 
jCk] := j[k] + 1; 
miss: end I ; 



end 



close (20); open (10); 

f:= format ([ddddddc]); 

for k:= step 1 until 9 do write (10, f, j [k]); 

close (10) 
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A^7 Appendix 7 - Solutions to Problems (cent.) 



A* 7 



Problem (6) 

begin real e, x1 > xZf a; 
integer i< ny f; 

open (21); a:=s read (21); e:« read (21 ); n:= read (21 )| 
close (21)5 open (IO); f:« format ([nddd.ddddddOCX)cJ)5 
x1 := -0.5 X 3»H15926536; 
for i := step 1 until n - 1 do 

begin x1 := 3*i4.15926556 + x1 ; 

for x2 := i X 3*H15926536 + arctan(a/xl) 

while abs(x2 - xl)^e do x1 := x2; 
write (10, f, x1 ) 
end 



end 



close (10) 



Problem (7) 

begin real a, b, c, s. Delta; 

open (20); 

a:* read (20); b:= read (20); c:= read (20); 

close (20); 

s s= (a + b + c)/25 

Delta :» sqrt(s X (s - a) X (s - b) x (s - c)); 

open (10); 

write text (10, [[Delta * = *]); 

write (10, format ([dd.ddddj), Delta); 

close (10) 
end 



Problem (8) 

begin integer r, n, BC, f; 

open (20); n :« read (20); close (20); 

f:» format (^dddddsdddddcj); 

open (10); 

for rj« step 1 until n do 

begin BC := if r =» then 1 else 
(n - r + l)/r x BC; 
write (10, f, BC) 



end 



end 



close (10) 
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A* 7 Appendix 7 - Solutions to Problems (contO 



A- 7 



Section 19*8 

Problem (l) 

All the vaxioiis parts of a procedure declaration appear, commencing 
with the type declarator, real , and the symbol procedure, and 
continuing with the procedure heading: - 

erfc (z); value z ; real z; 

The procediire heading is followed by the procedure body- In this 
example as is most usual it commences and closes with begin and end 
brackets* 

The value part is: value z; 

The specification part is: real z; 

Problem (2) 

35. 
Problem (3) 

p = - 1, q = 757» r = 3» s»11j all others are undefined. 

Problem (4) 

(i) real procedure Jo(z); value z; real z; 
begin real term, y; integer n; 
term : = y : = 1 ; 
for n :=> 1 step 1 until 12 do 
begin 

term := -term x zt2/(2 X n)t2; 
y := y + term 
end 
Jo := y 



end 
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A*7 Appendix 7 ■■ Solutions to Problems (cont.) 



A*7 



(ii) begin real x; integer f 1 , f2; 

real procedure Jo(z); value z; real z; 
begin real term, y; integer n; 
(as above) 
end 



end 



open (11 ); 

f1:- format ([d.dssssssj); 
f2:= format ([-d.dddddsddddc J); 
for X j= step 0.1 until 1.05 do 
begin write (11, f 1 , x); 
write (11 , f2, 

Jo(x) + Jo(jo(xt2))) 
end 



close (11 ) 



Section 21 

Problem 



Labels: R, L3, L2, L5, LI, L2, L3, H, LI, L2, L5, H, STOP. 
n = 0, m = 0. 



Section 22 

Problem (l ) 



W^ ^2 S B C P AA STOP 



begin 






begin 




end 


end 





Scopes 
-8, S = -9, B = 13, C = 7- 
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A»7 Appendix 7 - Solutions to Problems (cont.) 

Problem (2) 

Unlabelled basic statements 12 

Ba^ic statements 14 

Unconditional statements 16 

Statements 17 

Block heads 2 

Compound statements 

Blocks 2 



A-7 



Section 23' 6 

Problem (l ) 

(i) Sum series (i, a + d x (i-l)» n, R) 
(ii) Sum series (i, a X rt(i-l)f n, R) 

Problem (2) 

(i) Sum series (k, A [k,kl], 7, V) 
(ii) Sum series (P, A [t,P,u] x B[P], 10, Y) 

Problem (3) 

(Solution adapted from P. E. Hennion, Algorithm 84» Comm. A.C.M., 
No. 5, April 1962.) 

real procedure SB^ (n, a, b, y); 

value n, a, b; real a, b; integer n; array y; 

begin real s; integer i; 

S!= (y[0:-y[n:)/25 

for i := 1 step 2 until n -1 do 

s := s + 2 X y [i] -h y [i+l]; 

SIM :« 2 X (b-a) X s/(5 X n) 

end 



Problem (4) 

procedure HCF (p»q»R); value p, q; 
integer p,q,R; 
if q = then R := p 

else HCF (q, p-p t q x q, R) 
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A«7 Appendix 7 - Solutions to Problems (cont.) A»7 

Section 24 

Problem 

1* ic in comment is not a basic symbol of KDF 9 ALGOL as listed 
in Section 3* 

2* ; omitted after comment* 

3* n not declared* 

4^9 3* s and term both used before being £issigned values* 

6* Underlining omitted from i>hile * 

'7* ^Qgin and end brackets omitted after do* The assignment to 
8 should be included in loop^ otherwise teims will not be 
summed* 

89 9* X sign omitted between 2 and n and. also between S6 and s* 

10* ) omitted:- required to complete arithmetic expression* 

11* ; omitted after assignment statement* 
12, 15. Device 10 neither opened nor closed. 
Appendix 2 

Problem (1 ) 

(i) true (ii) true (iii) false (iv) true 

Problem (2) 

Only (i) and (iv) are valid 

Problem (3) 
false 

Problem (4) 



b1 


false 


false 


true 


true 


^2 


false 


true 


false 


true 


not b1 or b2 


true 


true 


false 


true 


b1 in£ b2 


true 


true 


false 


true 



It follows that the complete expression is always true * 



A* 8 
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APFEHDIX 8 
BASIC SYMBOLS - STANBAHD HBPRESEHTATIQIIS 



A^B 



BASIC SYMBOL 8-CHANHEL 5-CHAiraEL LIKE PRINTER 8-BIT INTERNAL 

(Reference (Flexowriter) (Creed) (Program Text) (Octal value) 

Language) VERSION VERSION VERSION REPRESENTATION 



a-z 


a-z 


A-Z 


A-Z 


046-077 


A-Z 


A-Z 




A-Z 
t 1 


014-045 


0-9 


0-9 


0-9 


0-9 


000-011 


true 


true 


♦TRUE 


TRUE 


535 


false 


false 


»PALSE 


FALSE 


315 



X 

/ 






V 
A 



X 

/ 



eqv 
imp 
or 
and 



X 

/ 
♦DIV 






»EQy 

♦IMP 

♦OR 

♦AND 



/ 

/ 
I 

U 
P 

L 
T 

L 
£ 



a 

£ 

G 
T 



EQV 



IMP 



OR 



AID 



301 
321 
261 
241 
221 

201 

202 

222 

242 
262 

502 

322 

303 

263 

243 

223 
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A- 8 Appendix 8 «■ Basic Symbols - Standard Representations (cont.) A*8 



BASIC SYMBOL S-CHANNEL 5-CHAMEL LINE PRINTER 8-BIT INTERNAL 

(Reference (Flexowriter) (Creed) (Program Text) (Octal value) 

Language) VERSION VERSION VERSION REPRESENTATION 



not 



*NOT 



NOT 



203 



go to 



goto or go to *G0T0 



GOTO 



210 



if 



if 



*IP 



IP 



205 



then 



then 



♦THEN 



THEN 



225 



else 

for 

do 



else 



for 



do 



*ELSE 



*POR 



♦DO 



ELSE 



FOR 



DO 



245 
206 
526 






246 
013 
012 
271 
230 
265 
216 



step 
until 
while 
comment 



step 
until 
while 
comment 



♦STEP 



♦UNTIL 



♦WHILE 



STEP 



UNTIL 



y/HILE 



♦CCaiMENT CQBIMENT 



266 
306 

226 
200 



( 
) 
[ 



*( 



204 
224 
211 
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A»8 Appendix 8 - Basic Symbols - Standard Representations (cont.) A»8 



BASIC SYliBOL 8-CHAMEL 5-CHAMEL LINE PRINTER 8-BIT INTERNAL 

(Reference (Plexowriter) (Creed) (Program Text) (Octal value) 

Language) VERSION VERSION VERSION REPRESENTATION 



: 


: 




♦) 


) 

* 


231 


€ 


L 




*Q. 


( 

Q 


215 


f 


2 




*V 


) 
Q 


235 


be^in 


iSein 


♦BEGIN 


BEGIN 


214 



end 



end 



♦END 



END 



234 



integer 



real 



♦OWN 



0^ 



Boolean boolean or Boolean ♦BOOLEAN BOOLEAN 



integer 



real 



♦INTEGER INTEGER 



♦REAL 



REAL 



217 
103 
102 
101 



array 



switch 



string 



label 



value 



array- 



switch 



♦ARRAY ARRAY 



procedure procedure 



string 



label 



value 



♦SWITCH 


SV/I'i'CH 


♦PROCEDURE 


PROCEDURE 


♦STRING 


STRING 


♦T.ABEL 


T.ABEL 


♦VALUE 


VALUE 



110 
130 
120 
172 
171 
237 



INDEX 



Actual parameter 

ALGOL 60 

Arithmetic expression 

Arithmetic operator 

Array 

array 

Array bound 

Array declaration 

Assignment statement 

Asterisk ■><■ 



61-62 

1 

15, 19-20, 41 

Fig, 1, 15-14 

41, 87-88 

54 

54-55, 85 

54-55 

27-28 

(See Space in strings) 



Basic statement 

Basic symbol 

begin 

Block, Block structure 

boolean 

Boolean expression 

Bound pairs 

Bound pair list 

Bracket 



51, 39 

7, 129 

5 

56, 86 

11 

17, 20-21, 42 

54-55 

54-55 

7, 37 



Call by value, name 

Checking a program 

Code body 

Comment 

comment 

Compound statement 

Conditional statement 

Controlled variable 



(See Value, Name) 

95-95 

68 

71 

71 

57 

59 

55, 42 



Decimal number 

Declaration 

Declarator 

Delimiter 

Designational expression 

Device number 



6, 55-55 

7 

7 

75-74, 89-90 

45 



INDEX 
(Continued) 



Digit 

do 

Dummy statement 

else 

end 

entier 

Exponentiation 

false 

for 

For list 

For list element 

For statement 

Formal parameter 

Format expression 

Function, Function designator 

Goto statement 
goto , go to 



Page 



7 






35 






31 






19, 


39 




5 






23 






14 






7, 


17 




33 






33 






33- 


35, 


105 


35-36 




61- 


67, 


87-90 


45, 


47-48 


23, 


63 




31 






31 







Hardware representation 



8, 129 



Identifier 

i£ 

If clause 

If statement 

Input and output 

Integer 

integer 

Integer division 



6, 11 

19-20 

19, 39 

39 

43-51 

9 

9 

14 



Jensen's device 



87 



INDEX 
(Continued) 



Page 



Label 3^ 

label 67, 89-90 

Labelled basic statement 3'' 

Layout 46-47 

Left part list 27 

Left part variable 27, 55 

Letter 7 

Letter string 62 

Library of ALGOL procedures 68 

libraiy 68 

Logical operator Fig. 1 , 1 01 

Logical value 7» ^7 

Lower bound 54 

Name, Call by 64-66 

Non-local variable 84-85, 91-92 

Number 9 

Operator 6, 7 

Own variable 107 

Parameter 61 

Parameter delimiter 62 

Parenthesis 21 

Procedure 61-68, 87-92 

procedure 62 

Procedure body 67-68, 84-85 

Procedure call 61 -65 

Procedure declaration 61-68 

Procedure, Recursive 90-9'' 

Procedure statement 62-63 

Program 57-58 

real 9 

Recursive procedure 90-9'' 



viii 



I N D E 


X 


(Continued) 




Page 


Relation 


17 


Relational operator 


Fig. 1, 17 


Restrictions to ALGOL 60 


1 


Scope of identifier 


77-83 


Segmentation 


2 


Semicolon 


6, 25 


Separator 


7 


Sequential operator 


Fig. 1 


Side effect 


90-91 


Simple arithmetic expression 


13-U 


Simple boolean expression 


17, 101-103 


Simple variable 


41, 53 


Space 


8 


Space in strings 


8 (footnote), 48 


Specification Part 


66-67, 88-90 


Specificator 


7 


Specifier 


66-67 


Standard function 


25 


Statement 


25 


Statement bracket 


57 


String 


48, 67 


String quote 


48, 


Subscript 


41 


Subscipt ^ 


9 


Subscripted variable 


41-42, 54-55 


Switch 


75-74, 89-90 


switch 


67, 74, 89-90 


Switch declaration 


74 


Switch designator 


73-74, 85 


Terminator 


47 


then 


19 


true 


7, 17 


Type 


9 







INDEX 








(Continued) 


Page 


Unconditional statement 




59, 56 


Unlabelled "basic 


statement 




31 


Upperbound 






54-55 


Value, Call by 






64-66 


Value part 






64-66 


Variable 






11, 13 


Vertical line 






5 (footnote), 37 (footnote) 



NOTES 



NOTES 



NOTES 



NOTES 



NOTES 



Note: The Company's policy is one of continuous development and improvement 
of its products and, therefore, the right is reserved to supply products which 
may differ slightly from those described in this publication. 



